Originally Posted by Unkle Rico

Probably aren't going to feel to much of a difference with a single reduction of a tooth.

Living in a hilly place can be annoying because you have to find a happy medium between flats and hills. You could also try a slightly larger chainring in the front -- that should help with the spinning out a little, more so than changing the rear cog.