http://www.resellerzoom.com/

I use them. I haven't experienced any downtime yet and I pay month to month. They have everything you'll need (except shell access naturally).