Type: Posts; User: jessicarabbit; Keyword(s):
I would try 1&1, they have a good whois domain lookup tool and I believe it is unlimited :)