SMTP strikes me as one of those things where complying with the spec is probably relatively trivial, but accommodating existing, broken software requires significant investment.
http://www.proweb.co.uk/~matt/awk/smtpd.awk is one I did in a couple of hours, and although it dealt with 1,000s of emails in its time, I wouldn't put a price ticket on it!
