In addition to good wheels, you want a good hub in the rear, since that is where the majority of the weight + pedal stress goes.
(If you look at a rear wheel, 1/2 the spokes are trying to "unwind" when you pedal)
Get a bike with a Free Hub, not Free Wheel.
http://sheldonbrown.com/free-k7.html