Hetzner, облачные VPS: от 3€ за раундробин, и от 24€ за выделенный проц. Расходы возможно сократить удаляя коробку когда она не нужна - считают по времени аренды ресурсов. Виртуализация KVM, ДЦ в Европе.
Юзаю самую дешевую для тестов (вебдев). Ресурсы не жмут, аптайм полтора года...