Serevrs from legionbox.com and planethoster.com are worth your attention.
Their services are excellent and servers are almost 100% up and running.