Dreamhost is good, their support is awesome. So is Media Temple. Go Daddy is decent too, and you might just stick with it if you have a domain with them. Just upgrade the package to one with no ads and some MySQL databases.
But don't go for the cheapest. The good hosts that cost you $10-20 have good spam protection, and the hosts that don't have it and aren't actively blocking it, have LOTS of it coming in.