I quite liked the idea behind one of zerodns's services, it wouldn't resolve any domain that hadn't existed for at least 30 days.

It felt like a simple (rather brute force) filter that cut out a lot of potential noise/malicious activity