if you have a hard time to choose your own domain name, then you can try google labs, it will help you to find suitable domain name for your site niche.
For me, I just search my desired domain name, and if already registered, I'll just search for other name