I don't think the problem is that you don't have enough generic words to add to either side. I think the problem is that all your doing is adding words to either side ;)
I like your site. It's really useful to get the low-hanging-fruit.
But for instance, Cyrus is a awesome name for a Mail program, because Cyrus the great is credited with the creation of the first postal service.
That doesn't mean that CyrusCoupons is a good name ;)
Many names are good because of the metaphors they invoke, or because of the story associated with that character, place or object.
"Teapot 3d" would be a great name, because it's a Teapot is a traditional object to render. Lena is a great name for image manipulation, because of.. http://www.ecogito.net/articles/lena.html
Again, I think your site is great for what it is, but a lot of my favorite names.. Really great names.. come from much more oblique or abstract approaches, for that particular problem. These don't generalize well, by their very nature.
Does that make sense?