>Actually this turned out to be pretty easy.

Yep; it's very straightforward, and is far less sensitive to which mail program is installed on the system; essentially, if access to the Internet exists and you know the name of an SMTP server that'll accept SMTP messages, you can use SMTP...