Since you have a paid account your ability to connect out is unrestricted, hence you could connect directly to SMTP servers. This is potentially a troublesome option, however, as services are starting to distrust SMTP hosts that they don't recognise and which don't match your domain. Also, it means using some pretty low-level libraries to do the SMTP exchange.
If the volume of email you send is pretty low (less than 200 per day) then you can get a free account with SendGrid, who are an outfit set up for people to send automated and bulk email. I had a brief play with their services recently and it seemed to work, but I didn't really push it around. One thing I did notice was that because they include a DKIM signature, some email clients (e.g. Gmail) may show the email as having come "via sendgrid.me". The "From" address will still be correct, however.
They offer an SMTP server which will accept email for any destination address (provided you've authenticated via your SendGrid credentials), or they also offer direct APIs instead, including Python wrappers. You can find examples here.
You can use their services to send more than 200 emails a day (indeed, they're aiming at much higher volumes) but then it becomes a paid service.
Just to clarify I haven't used it nearly enough to be recommending it - I don't have a need to send email to anyone but myself, currently. However, it's an option you may like to consider.