For one, I don't think you are going to find any good .COM's with Name****** in them...NameGenerator, NameCreate, NameSpawn..anything like that is probably already taken in the .COM extension (and yes - most are probably just sitting around parked to never actually be developed)
My suggestion would be to visit your favorite online thesaurus and start looking up similar words to both and then messing with those..Find different words that mean that same "Domain" or "Name" and different words that mean the same as "generate"..Mess around with those and you may find a decent .COM that hasn't been registered already. Otherwise, use another domain generator site or start messing with three word .COM's like FreeDomainGenerator or something along those lines..
The only other good solution would be to look around the boards..look around ebay...etc and try to find someone selling a decent name in that niche and pick it up from them.