Use plans from rockhoster.com.
I have never experienced any downtime with them. They have been rock solid for me! No seriously.