I've seen a few of these domain name generators / suggestion tools, and always wonder how they verify that the domain names are available? I've yet to find an API that lets me query them, and merely checking if there's a server registered for the domain name isn't sufficient, as it isn't required to have one.
I guess what I'm really asking is, how do you verify that they aren't taken already?