Try looking at 650b wheels as well. Can run the same outside diameter of 700c with the plush ride of a thicker tire without sacrificing too much of anything.

I run 35c Continental Cyclocross Speed tires on my hybrid. Find them very good indeed.