well i can't help you finding a carrier, but i found some articles that might help you decide:
do you have something like Best Buy in Canada? i like to go there and you can have the salesman give you a nice breakdown of the carriers and their plans and which one would be best for you.
There is a new Canadian carrier called Freedom Mobile. Does anyone have any experience with that outfit?
Their coverage map looks terrible, unless I'm looking at it wrong: Freedom Mobile | Network Coverage - Nationwide Cell Phone Signal Map