minecraft server

Well, CubedHost is an extremely reliable host. I've used them for a while.
It's quite expensive at $10 / GB but very fast and very reliable.

I've had them for over a year and I don't think Ive ever had an issue