It sounds like you're after shared hosting, but you might want to consider
using one of the zillions of VPS providers out there instead. That way
you can set up whatever environment you need, and (depending on your
space/BW/CPU requirements) you might not end up paying *that* much more
than you would for traditional shared hosting.
If you're not comfortable with handling basic administration of the box,
there are plenty of managed providers who can do that stuff for you
(albeit with a corresponding increase in price.)
I'm afraid I don't have any specific recommendations for Canadian VPS
providers, but you might want to head over to Web Hosting Talk and pour
through some of the reviews there to narrow down your list.
Best of luck!
-Rob