I just rode some singletrack on 32 Panaracer Urban Maxes this morning. They weren't ideal, but worked well enough!

32 is my all around tire size, but I'll go back to 25s when I'm sure it won't snow again for the year.