Join Date: Jun 2013
Location: Cedar Rapids, IA
Bikes: 1997 Rivendell Road Standard 650b conversion (tourer), 2010 Rivendell Roadeo (gofast), 1988 Schwinn Project KOM-10 (gravel/tour), 2013 Foundry Auger disc (gravel), 2015 Specialized Fatboy (MTB/winter)
Yeah, a 23mm wide rim is plenty for 35mm wide tires. I have 38mm wide tires on my 23mm wide Velocity Synergy rims. I recommend Velocity and Mavic rims.
Personally, I find the Grand Bois/Compass tires to be faster and comfier than the Rivendell checkerboard tread tires. However, if you need a puncture layer, then the GB/Compass tires aren't for you. The Jack Brown Blues are a good compromise, as are the Soma Xpress tires.