I think it is all a matter of gearing and your strength/endurance level. Seattle has some hills, probably more that toronto, but what do i know. Right now I ride a 42/17, and it works pretty well for getting up the hills, and brakes help me get down them safely.
What sort of inclines do you typically see on these "country rollers"?