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:
<a href="http://mailchannels.com/contact/ec2-outbound-inquiry.html" rel="nofollow">http://mailchannels.com/contact/ec2-outbound-inquiry.html</a>