I would try 1&1, they have a good whois domain lookup tool and I believe it is unlimited :)