Old (Primus - DSL)
New (Start Communications - Cable)
The new service is more than six times faster for downloads and an incredible 17 times faster for uploads, which should really speed on my online backup service.
If anyone's interested, the new internet service is with with Start Communications (www.start.ca). I switched both my internet and phone services to them, because the price is right and I've heard great things about their customer support. If you decide to switch to them, please mention my name because they have a great referral service that grants $25 credit per referral.