I have 28mm Randonneurs on my Waterford, and 32mm Randonneurs on my Surly.

I really like these tires, they are tough (I run over broken glass and other sharp junk all the time, hit potholes and cracked pavement full on, just kinda clumsy that way). They are very smooth riding, and their max pressure is low enough that they absorb bumps, but they don't feel slow and mushy. The tread sheds water well and they are nice and stable on wet pavement. Cornering is smooth. (Surly came with knobbies, which I traded for Randonneurs before I took her out of the LBS.)

If you do commuting in the dusk or dark, I highly recommend spending the extra $4 for the reflective sidewalls. Those puppies are BRIGHT, and if you see a pair in your headlights, man, you know there's a bike in front of you! (I caught a bike with reflective sidewalls in my headlights, dunno if they were Vittorias, but they were sure obvious!)