To mirror what the other have said...road type, type of riding and body weight are a big deal when choosing wheels. Also, don't overlook tires (as Mike said). You may want to start with a tire upgrade first...you're not going to waste the $$ if you get a good set and still don't like the ride, good tires are good tires and you'll use them.
If that doesn't solve the issue, look at wheels.
Personally, I've been "studying" wheels for the past 6 months and recently decided on ROL and their Race SL wheel. The make a higher spoke count model (Race SLR) for heavier/bigger riders (you've got +40 lbs on me)...you may want to look at them as well. I upgraded my Tarmac from the rather lackluster Fulcrum "Racing 6" wheels/tires that came stock and it made a very noticeable difference in terms of handling, and ride comfort. I considered the Tarmac a bit "twitchy" before upgrading and that set not only made the handling more sound, it feels much more in control. While I was at it, I upgraded my Tiagra chain to an Ultegra and my rear cassette from a 105 to an Ultegra as well. The combo of wheel/tire/chain/cassette not only shaved a full lb from the bike, it's made a world of difference in not only pedaling/shifting smoothness but as expected, the bike is lighter and feels like it.
The Race SL is a 23mm wheel so with a 23mm tire, it stretches it out a bit and made for a great ride, I am VERY pleased.
If you're dead set on a new set of wheels/tires...they offer a great deal of a set of Conti GP4000s tires and tubes for an additional $105. Can't beat that price and those are superb tires.