I really like the idea of combining AdWords with domain search, though I'm not quite sure what the right implementation is.
For example, suppose that there are two domains, "[uniquequery].com" and "[commonquery].com". Do you think people would prefer the "[uniquequery].com" because their name will show up at the top when they tell people about it (and because its more unique)? Or do you think people would prefer "[commonquery].com" because it will be easier to rank for the competitive query and there might be more organic traffic?
We had a similar question, trying to decide between "brainstormdomains.com" (which seems like a much more common query, though I haven't checked) and "nolongernameless.com"/"domainrefinery.com".