+1 on the Schwalbes. I've got 700x35 Marathons and 700x35 Marathon Winter tires. Absolutely excellent tires.

The Michelin TransWorlds cost less than the Marathons but to me the Marathons have a much nicer feel and seem to have less rolling resistance.