I can also give my vote for VIUX.com and their affordable cloud hosting solutions in Canada.
They have a rock solid infrastructure in place and guaranteed to serve you the next several years to come.