That's pretty cool, but slightly different. It's certainly a much more polished product =)

Where that's showing you a combination of words, my site instead looks up every word and checks it's availability.

I created my site to help with the brainstorming of site names to see what's available, but I can see how domai.nr would be used in a very similar way.