Try a 42x15 gear ratio... a little over 77 gear inches. I find that this ratio allows me to tackle most hills in relative comfort, yet still be able to keep up or beat most of the roadies that I encounter.

I went back to a larger cog the other day and couldn't stand it. Almost too much spinning for my taste. YMMV depending on the terrain, but thats just my input.

-Pete