First of all, a "lower" gear means an easier to pedal gear so shifting "down" means shifting to an easier gear.
Spin up those hills in a nice low gear. I frequently am in the lowest.
Here is a great thread on the issue of cadence, that is, how fast you turn those pedals:
http://www.bikeforums.net/showthread...light=candence