edit: missed something important: I use VPNs from Rimuhosting and Digital Ocean, lots of AWS services, and occasionally AppEngine. I spend a lot of time in remote SSH shells.
+1 for Digital Ocean, the $5 droplet is fast enough for most of what I do. And if you haven't tried Mosh recently I'd recommend it, it's a lifesaver when I get caught in a coffee shop with spotty wifi.