Detecting very recently registered domain names

[Joe Quinn]

We are noticing a lot of spam coming from domains that are less than two 
months old. Is there a good way to detect this automatically?

We've thought about whois, but do not want to get blocked for looking 
like we are harvesting information.

Regards,
JMQ