Couldn't you use your own SMTP server, there's plenty of freeware ones around such as this
http://www.softstack.com/freesmtp.html
Edited to say, after thinking about this a little longer, It wouldn't solve your problem as you'd still need to be able to connect on port 25, so your local SMTP server could distribute your messages.