Yeah I originally went from Bell ($45/month) to Rogers ($30/month) but I had just basic service with 3 voice features. After Rogers I went voip with freephoneline.ca. Calling them back usually works if you want to have the same rates.
Freephoneline.ca is FREE, ie no monthly bills. Only downfall is that while all incoming calls are free and calls to most major cities/towns, there are some places that require some money on your account. Honestly though, I put a few bucks in every 6 months or something. Oh and I forgot that to unlock their service so you can use your own SIP devices (ATA, IP Phone etc) you will need to pay $50 for the login/password. Think of it as a one time setup fee. If you use a service like VOIP.MS, I think their min top up fee is $25 each time.