Mailinator has deduplicating. In fact, it has all sorts of nice optimizations, and the author writes about it quite eloquently. I wish mailinator backend could be used for mail servers instead of Exchange ;)