When you run Spybot S&D, it may complain that your system is vulnerable to something called a “DSO exploit.” What’s that all about? Maybe a lot less than you think. I stumbled across this excellent article: malware removal procedures.
A2 Hosting does PHP 5.5, MySQL 5.5, Perl 5.10, PostgreSQL 9, cPanel, Ruby on Rails, and SSH/Shell.
I use them because I like dealing with responsive, friendly human beings.
Plans from $2.95/month. Tell them I sent you.