For me, finding a good domain for my application is always the hardest part, at the moment I have 2 or 3 sitting on subdomains of my main site, waiting for something decent to be found.
A friend showed my makewords.com the other day which came up with some strong candidates, but they'd all gone (despite the fact makewords thought they hadn't)
How do you find your domain names?