I run 35's on my Coda Sport (that actually measure 33mm) and at 70f/80r PSI they are super comfortable and work fine for light off road duty.
I have Gatorskin 28's on my road bike and they run narrow (about 26.5mm) which is way too narrow for anything but pavement IMO.