Yes, it could be done many complicated ways, like relaying, own mail server etc, but still the easiest would be to add SMTP-Auth to MT and Dude. These days at least 90% of ISPs wants auth. access to their Smtp servers.
I don't beleive it would be so hard to implement this for MT.
This is the only feature I'm missing...