I started at 700x23. I went up to 25. Now I'm at 28. I think 32 is probably in my future.

Actually I'm pretty happy at 28. Seems like a good size for my commute which is mostly paved road and MUP. There's one short stretch of gravel/dirt.
I'm running Conti Gatorskins.