The unsettling feeling I get when doing a domainname search with any of these folks is: they keep a log of domainnames that are being searched. If something is being searched upon a lot, they themselves prolly will go and buy it. And later sell it to you for a premium price!
I would rather do a whois search from Mac/Linux/Unix) commandline.