I highly recommend staying away from Telus. Rogers is the lesser of two evils here. I personally have used Telus, Rogers, Solo and Virgin. I recommend Virgin as long as you don't mind not having the very latest phone (and by the sounds of your v3 you don't.
I have been with Virgin
for a little over two years and I have had nothing but positive experience with customer service. Check out the Samsung Galaxy S Vibrant. (Yes the Galaxy SII is coming soon but it won't be available on Virgin at first.)
If you do go with Rogers, I recommend looking at the Xperia Arc. My sister got one a few weeks back and it is running 2.3.1 right now. It has a gorgeous display and is very responsive. The media player is lacking a bit if you are used to the user interface of an iPhone/iPod however.
I know when I am looking for a new phone and provider I always get so flustered. To many pros and cons for each provider, so I wish the best of luck to you. Hopefully I have helped a little bit though.