I just switched to DreamHost from GoDaddy using promo code 221, which gives 90% off a 2-year hosting plan (and 1 year registration!).  I paid $21.48.  They also have a free whois proxy ($10+/year with godaddy) and automatically set your domain up with Google Apps if you so choose.

May I just say, this has taken 1 night and each and every bit of domain managing I need is located in their Web Panel, instead of multiple sites that don’t work well together (GoDaddy).