Check out LunaNode too. They're an OpenStack provider in Canada that let you not just spin up VM's, but also have your own virtual network, floating IP addresses, block storage, billing by the hour, and some other neat stuff.

I've started using them over DO & Vultr and I've been really impressed.