I'm aware of one TLD operator that actually does report all new domain creations. Probably more do that too.
Other than that there's plenty of companies that live of scraping WHOIS [and related] data. domaintools.com most notably. EDIT: they surely do more than just scrape whois data
An unsophisticated spammer could just scrap dailychanges.com or similar sites and get pretty far.