I'd deleted that post, but apparently not soon enough. Did it since you clarified it was shifting and not necessarily the gearing...

Anyway, the stock gearing you have (which is very similar to mine) is rather low once you get into any kind of shape. Let's just say that the granny gear is best used when bucking a double digit headwind while climbing a steep hill.

As far as what type of gear range you want to look for- I'll be of no help. I'll advise you to consult your LBS or let others chime in.