i ride a 45-16. i live in boston and its pretty flat. i would go for something just a little easier than a 3-1.
on another note, my rime exploded on my winter bike last night after putting 90 psi into it....it was pretty thin from last winter though...