Have you tried Chrono Hosting? They've got shared, Dedicated, and simple web hosting as well. I think you can get Windows OS, instead of Linux, if you ask... (it's like $20 more or something each year?)
<a href="http://www.cmuscatine.com">http://www.cmuscatine.com/hosting/</a>
Not bad at all I'd say. I host a couple of videogames with them.