Conti Gatorskins. Although they are listed on the Conti website under "Race Tyres" rather than city/commuting tires, they are tough as nails, and smooth, too.

Actually, you cannot go wrong with any Continental tire, IMO. I swear by them on my mountain bike.