Luckily I work at Microsoft and we have a bike shop on the campus. 20% off everything and free tune-ups for ms employees. I'm sure service will be no problem! The misceo and cadent are both sold there. They will also ship the bike for me after my summer work is over. Really top notch guys. They build all the bikes they sell there and set them up for you.
The Misceo has quick release front and rear (I believe the earlier poster was just suggesting you look for that in any bike you consider not saying those you listed didn't include them) and you should be able to go down quite a bit in tire size on the stock rims if you wish.
Ah, I didn't notice that in the description. Even better. Sound like some tires and tubes should have me all set. I'll probably put on a rack too. What do you think of the topeak line with the dovetail on the rack to accept trunks/bags/etc? Seems pretty handy.