What's your route? Are you carrying anything? I've ridden singlespeed 42x16 for a year (I live in North Beach and bike everywhere), and switched to 42x17 last week.

I gotta say that 42x17 is quite a bit nicer in SF. I recommend that you just try your commute, and made adjustments if necessary.