A few of my clients host sites with Magma Communications. They are one of the few ISP who has actually seen a growth in their business over the past few years. Their secret to success has been customer service. I've never had a bad conversatioin with them when dealing with technical issues. They have also been around for a while so no 'fly by night' fears.
They are head office in Ottawa but have a physical presence in Toronto.
htttp://magma.ca
Minnie_me