I run 28mm on my track bike (the fattest I can fit there) and 35mm on my fixie tourer. I had a road bike with fenders for a while that only fit 23mm tires. These were entirely too small so I sold the frame to buy the tourer.
My commute is 8.5 miles of urban roads with lots of glass, broken pavement and railroad tracks and I'm north of 200#. YMMV

Craig