i ride a 44x16 in seattle. it's pretty hilly downtown but you can always go another block and find a street that's not so steep. if you're having trouble huffing up hills i say add a tooth in the back. if you need something visual, here's a gear calculator i use:
http://www.panix.com/~jbarrm/cycal/cycal.30f.html