When I moved, I had the feeling no ISP at all satisfied my needs and they were all shitty... I took Bell, which is cheaper indeed, I have the 7 Mbits/s with a cap of 100GB/month, which is the best Bell could offer me at my town (I don't know if Vidéotron offers DJ's plan here though...) and, oddly, I didn't got that charge twice problem...
And yes, every ISP still offers 56K dial-up. I even know people who uses them.