Doing a naive dictionary lookup would also help your algorithm, i.e. limoship.com should rank higher than leonadare.com in my opinion.
Cool website though! I've always wondered how often decent domain names lapsed.
I'm fairly sure qenis's high ranking is the result of using Levenshtein distance on dictionary words. You want phonetics based analysis instead. Then again qenis isn't that hard to pronounce either, so I don't know.
LeonaDare.com would be an exact match for a name check whilst limoship would be a made-up word but pretty good for a local limo-to-port service or a high class pleasure-cruise or something.
