As a good option I can recommend jvmhost.com. There seems to be virtually no down-time, and their servers are extremely fast.
The mail system works great, and their MySQL servers work better than...