I have lived with 3 speeds for years, walked a few hills too.

My current city bike just got an upgrade from 7 to 8 gears to get me a lower first gear for the one killer hill. Wasn't necessary but the opportunity presented itself so when opportunity knocks...
See how many gears you currently use and go from there.
Aaron