We normally don't do much recommending, but given we are trying to share info here and alot of our time is spent looking for the best service in the hosting area, I figured this was worth the post.

The hosting provider I have started using has just launched a sale (don't know for how long) that brings the price of a new domain name to $1.99!  You have to buy some other non-domain service to get that rate, but if you get hosting or email or anything then you get the rate.

This even applies to transfers so I am probably going to move my own old domains over and tack on email.