Well,
Canspace.ca web host has been a great experience for me. I did a lot of searching before I picked my host and this one looked to be the best pick for me. Their support responds is within minutes (although i never had any major issues).
Uptime is great.