I have used instantdomainsearch.com in the past with some success for tld's, roughly similar idea but has been around for a long time.
Just to test it out, I entered in my name (zain). It suggested http://za.in/ and said it was available. I was ecstatic!
But, sadly, no, it was wrong. "whois za.in" says NOT FOUND, but I can't find a single .in registrar who says it is available. Bummer.
-----