The website Domain Daily provides a list of new domain names.
I have a client who would like to implement similar functionality in-house, for semi-real-time tracking of new registrations, but doesn't know how to go about it.
Instinctively, I'd be thinking some sort of service interacting with DNS, WHOIS, or maybe even becoming an official domain name registrar.
Any ideas?