Have a look at servers from legionbox.com and planethoster.com.
I've never experienced better features, functionality, up-time, and support - tech, billing & customer - than what you can receive from them. These folks give you peace of mind worth a great deal more than the reasonable prices they charge - and earn!