We've been using these guys for the past couple of years ourselves for hosting two of our fetish/bdsm adult sites - based in Toronto.
They offer top-notch service and support, awesome pricing (we use their bronze pkg. for $3.95/mnth - includes 80gb storage and 800gb/mnth transfer bandwidth). Their uptime is 99.99% - in fact I can't even recall any downtime with them in the past two years.
They're very adult-friendly (if its legal in Canada, they'll host it - including all hardcore, fetish & bdsm content).
www.canaca.ca