If you have control over your mail server, look into using authenticated/encrypted SMTP. It will depend on what the device supports, so check that first before investigating anything.

My domain allows anyone anywhere to send mail as long as you use TLS encryption and log in as a user on the box.