I had the same problem, but I searched the two new providers and considered what I wanted.
A reasonable number of minutes
A data plan for email mostly, maybe a few webpages every now and then, but mostly email
Unlimited text messages
So, after a few minutes of looking, I found that I could get all of this with Telus. I selected the iPhone 50, picking double minutes (400 total minutes), 500MB of data and unlimted text with caller ID for $73.25 a month.
Just build a few plans on the websites (Bell, Telus, Rogers) and know what you're looking for before hand.