Online.net Dedibox server with 100% uptime in the last 18 months for €8.99 / month !
If you want to run a reliable server without emptying your wallet, online.net is the place to be. I don't understand where all these negative reviews ...
come from. Might be from the competition, who knows. People that complain that they had to wait 24 hours before their server got rebooted are clueless. Even when you can't authenticate on your server, you can still reboot it or shut it down and later start it back up from the admin webinterface provided by online.net ... so why would you wait x minutes ?!?
In 30-60 minutes it is re-installed with the OS of your choice and restore your data from backup.
The times that I had to contact support was with questions about billing. I received an answer an hour or two later. Even when the question was asked at 22:00 hours CET !
In short I highly recommend online.net !