Here are some recommendations to compliment our services.
I recommend A2Hosting. They have been a solid hosting environment for us and our clients for the past 3 + years. They have been on the cutting edge of equipment and as well as keeping up with CMS best practices. Maybe just as important as speed, A2 have great Tech support.
Some super cheap hosting (if you must)
Mounthostmore - cheap hosting good tech support includes memecache
Patching is the number one way to keep your site clean a clear of issues. For a added layer of protection, you can subscribe to a monitoring service that will try to block any malicious attempts, but if something does get threw, they will notify you immediately and begin the process of clean up.
I have a lot of domains with Godaddy (I never host with them). But I am slowly transferring the to Namescheap and recommending them for all our new clients. There price is right. I feel many of the others offer low upfront price, and than gouge you later. In a general rule, I do not recommend hosting your site where you purchase you domain. This allows you to move either to other providers easier without down time, if there does become and issue.
Need some photos?