depending on how you aquire that domain, you will be provided one by default. if you are talking about transferring over or hand-reg, i really like godaddy.
they have higher fees, but in return you get a 100% guarantee that you're not going to lose your domain (i've seen too many threads where that is an issue) and you get 24/7 customer support.
i suppose their fees could be an issue if you are a re-seller and you have 300+ domains to worry about, but starting off, or if you are a developer with valued sites, i think they are fine. namepros/namescout are good as well.