You might also try running a contest at NameStation. They're cheap and you'll get hundreds of name ideas and their respective available domains:

http://namestation.com/