Occasionally, we pass really great sites in our travels around the Web. I use this service for all my sites. We've registered over 50 domain names through DomainIt with no hassles, and no mistakes.
Domain names take less than a day to set up, on average.
The answers to these questions and more are easy to find at NetMechanic, a site offering a fantastic selection of free tools to tune up your site. We picked these sites purely on the basis of our experiences with them.