I recently did a search for a domain on GoDaddy, the domain was available. Week later when I went to buy it, it was not available and had been bought by some firm in UK. The name was unique and there is no way anybody can guess it (untile and unless GoDaddy give out data). My point it if you found a good name just register it. According to this article:
Verisign, the operator of the generic TLDs .COM & .NET registry, is considering selling access to selected root dns server lookup data to registrars. The root servers are what make domain names work on the Internet, meaning that many domain queries hit these servers on their way to a site or an email recipient.