I second the Dreamhost. I have had them for about a year, after using 1and1 for about 3 years. 1and1 had terrible support for me, and a lot of their managment panel was far too proprietary. Dreamhost has been super easy to use, and have had great support for a number of id10t errors that I have contacted them about.
<shameless plug>
If you decide you are interested in Dreamhost, send me a PM. If you put me down as a reference, I get a discount on my next months bill I think.
</shameless plug>