I did a lot of research before I launched creativezazz.com:
how to pick a good domain name
the best place to register a domain name
the best web hosting
I registered my domain name though 1+1. If you do decide to go through 1+1, please go through my link Great Domain Name Specials at 1&1
I picked 1+1 because numerous people had recommended it and it had a great price. Although my host (Hostgator) also offered domain name registration, I heeded advice to register my domain name with a different company. That way if I ever want to change my host, or have a dispute with my host, it cannot hold my domain name hostage. 1+1 also has some great tools for picking a good name.
Check out different site names.
Let me know if you have comments about 1+1. I found my experience signing up easy and so far I have no problems with them.