So I ended up on a site advertising hosting, and they're saying they're one of the maritime's largest hosting compaines. Comparing prices and setups, I realize that pricing is all over the place for stuff like this. In a lot of other businesses pricing is pretty comparable for the same service, but wow, was I surprised to see how much higher this company was to my provider.
So everyone who is shopping around for a hosting provider, check out Zenutech. Compared to anyone else I've seen "locally", they blow them away for price, and their service has been top notch.
For example compare the one I stumbled upon:
http://www.gammawave.com/hosting.htm
With the Zenutech rates:
http://www.zenutech.ca/hosting/shared/linux/compare/
I keep hearing about the "cost" of webspace being an issue for folks setting up a proper site VS. a "free" site... Maybe everyone is just with the wrong provider.