I upped my Gary Fisher hybrid's 28c tires to WTB Riddler 37 TCS, and they worked great. The Riddlers get mostly positive reviews.
Then I bought a gravel bike. It came with Clement MSO 40s. (Clement is now Donnelly). They also get great reviews.
eric/fresno, ca.