I've seen a few websites that provide lists or searchable interfaces
to lists of Newly Registered Domain Names.  Examples of sites that
provide such information are:

1.
http://www.namestead.com/new-domains-lists/index.asp
(yesterday's list is:
http://www.namestead.com/new-domains-lists/new_com_060324_domain-name-new-list.txt)

2.
http://srv.domaininformer.com/srv/di?NewDomains

I have a BS in Computer Science and quite a knowledge of how DNS works
and networking in general.  I am curious how they get the information
about newly acquired domain names.

The only reason I really ask is because the first link doesn't provide
domain names with hyphens or numbers (and only provides .com names),
and the second is a search interface that isn't capable of providing a
complete list.  I don't need the WHOIS data, I just need the domain
names.  (I'm not looking to spam anyone, my roommate registered a new
domain and won't tell me what it is)