I tell people thinking about setting up websites for personal or business project that you need to make your list of potential domain names FIRST, then buy immediately if you find any available. ISPs have been selling NXD data since 2007 to domain frontrunners [1] and I wouldn't be surprised if frontrunners are behind the plethora of free whois services that show up on a Google search.

[1] http://www.techrepublic.com/blog/data-center/domain-name-fro...