Java hosting from jvmhost.com are the best to have a deal with.
Their servers are of a very high quality and I have never faced any downtime with them.