Although I haven't had any problems with my LG Rumor (aka LX260), I know it is one of the more troublesome phones so I've been expecting it to die soon. I currently have a texting plan with Virgin Mobile which has been working out great for me, but because it's a texting plan, it's short on minutes so for the past few months I've been paying overuse fees.
I've been looking around for other options, and this list from Wikipedia has been very handy: List of Canadian mobile phone companies.
Although I do realize that the Rogers has excellent coverage, I'm not going near them with a 10 foot pole... I'm going to compare my alternatives with the help of cellphones.ca.