The Quick-4 looks like a decent bike. Personally, I think that Trek has better value in their hybrid bikes. Take a look at the FX series. I'm sure you could get a 2008 FX 7.3 for less than that.
Both the Cannondale and the Trek have 700c/road bike sized wheels. I'm not sure how tall you and your wife are, but a lot of people who are shorter than 5'7" are happier on 26"/moutain bike sized wheels. They make a decent selection of hybrid/road tires for 26" wheels that are pretty cheap, cheaper than road bike sized wheels by comparison.
If you were going to go the 26" route, then look at the Trek Navigator series. The top end model goes for about $500 or less. My friend's wife has one of these and loves it.
That being said, any one of your options is going to be good. Whatever you buy will be a major upgrade for you and you'll be thrilled. Try another bike shop. Maybe you'll like the folks better and they'll be more helpful.