Setting up with Digital Ocean has been a breeze, with my first virtual machine up and running in minutes. $5 US / month for a basic VM is crazy cheap! I have no idea what there human support is like (haven’t needed any because it just works), but their database of server setup topics is brilliant. If you are looking for VM hosting, I can not recommend them highly enough.
Edited 23/9 – Digital Ocean just sent me a referral credit e-mail. If you sign up and use this link, I will get some free credit and so will you 🙂