As an old sendmail hacker, it amuses me to see SMTP called simple. I suppose it is though, at it's most basic level. It's the extra layers added over the years (MIME, text encodings, security, ...) and sendmail itself that make it complicated.
Email address routing used to be ugly too, but the consolidation on the <user>@<host> standard really helped there.
