I have never come across published list of newly registered domains, but I have an idea on how to create one. All the big registries allow users to signup to download their zone files once per day. You can download the zone file today and again tomorrow, then you can compare them to find the list of domains that are in today’s zone file that weren't there yesterday. That should give you a list of newly registered domains.
Be warned. The .com zone file is over 2GB uncompressed. This is definitely a job for a powerful Linux machine. It's probably possible in Windows, but you would have to download programs, where as with Linux, you can use all built-in commands.
Hope this helps.