I ride 700c, but agree that Bruce Gordon R&R are excellent tires! Fantastic on the rough stuff, and good on pavement. The owners are great people, too, providing excellent customer support.
I am a big fan of Panaracer tires, having ridden various iterations for years. My current favorite for city riding is the Pasella Protite. Very comfy tires, with better puncture resistance than the original. They offer great grip on pavement - and they do surprisingly well on dirt. However, I wish they came in a 700cx40 or 42. The fattest is a 38mm.
John