http://www.authsmtp.com/
You could use a pay service like the one I linked to. I work for an IT consulting company and we've successfully used this service for a company that sends large amounts of mail so that they are not blacklisted by local smtp servers. You could accomplish your goal of being able to send email without having to worry about finding a local smtp server.