I'm not sure who to recommend you to for an immediate solution, but it looks like Amazon is in the process of putting together an in-house SMTP service: http://mailchannels.com/contact/ec2-outbound-inquiry.html