Even "just smtp" isn't trivial.

It is, or was at least. At the age of 13, I've created one for Windows. It was relatively widely used at the time.