Try the cheapest server from Hetzner (http://www.hetzner.de/en/hosting/produkte_rootserver/ex40) with their fees even an expensive hobby turns out pretty affordable.
So far it has been pain free and I recommend the service for someone looking for something more powerful and with more ram than the $40 digitalocean server. DO is the better deal up until around 40-60$ in my opinion.