In terms of having a deal with a quality Canadian host, use sibername.com.
They provide full-featured services with high uptime and their pricing policy is simple and flexible.