When you're choosing a domain name, here are a few things to keep in mind:
Check to see if your domain name idea is available at directnic.com. Note that some registrars like Network Solutions are known to register domains people check for availability. In my experience, Directnic is trustworthy and an excellent registrar.
When I picked waldowebdesign.com, I wanted a name that would be fun, memorable, easy to spell, and instantly let people know what I do. So I added webdesign.com to waldo (which I chose out of the air). I tend to get smiles at the name waldo. And I think it's a domain name that is fairly easy to spell, although it would be nice to have a shorter name.