or, if you do want to queue it, why not use postfix as a local relay host?

http://sendgrid.com/docs/Integrate/Mail_Servers/postfix.html