Try a 28.
If you don't like them, you can change.
I used to ride 28s, then the roads around here get a LOT worse and I ride 32 now.
That's a real 32c.
A Conti 28c is usually going to be closer to 26c.
They make a performance tire in that size, looks really nice to me.
http://www.biketiresdirect.com/produ...n-with-vectran
Then there's the Rivendell Ruffy Tuffy at 27c. I used that for years.
Another good 28c is the Vittoria Randonneur. Very durable, and feels quicker than the Ruffy Tuffy.