Very cool, and a clever algorithm!
I've been playing with the site, and the sheer number of results can be a bit overwhelming. It might be neat to help address that by grouping together the suggested domains into categories of roots?
For example, there could be Places roots, filled with roots like hub, spot, -ocity, etc. There could be Frugal roots, with roots like cheap, cheapo, bargain, steal, etc. There could Newspaper roots, which add words like Observer, Times, Post, Chronicle, etc. to the users input. Other users could also create their own Roots, and share them... it'd be a great way to encourage community and create stickiness. If I have my 100 favorite Roots categories saved to your site, I'm much more likely to continue to use it to hunt for new domains.
When I search for a keyword, the results could be displayed in conceptual groupings (i.e. the different Roots categories)... that would help me quickly scan the results.
Just a thought... feel free to use or disregard. I'll definitely be using your site in the meantime!