I wrote a blog post a while back that describes what I did (and normally do) to find a domain for my project:

http://blog.avi.so/post/10049987762/finding-a-domain-name