How to Selecting Web Hosting
For most Web hosting you will need LAMP (Linux Apache MySQL PHP) support. Make sure your solution provides that as well as a C-panel (Control Panel) which you use to upload your web site to their servers and to manage your site.
Here is a Bluehost.com review
Top 10 hosting companies list
Web Hosting Ratings
Bluehost uptime report and another uptime monitor.
Xmission does not proved PHP until you get up to the $35 month hosting plan, so look out for that. I know if you are prepared to pay for $35 a month plan.