Quick tidbit of info for you on AWS IP addresses! Yes, the vast majority of the elastic IP addresses you will be issued have at one point been leveraged for spam purposes, so you will need to go through a bit of a cleaning process on any new IPs you receive. To do that simply request delisting on any blacklists you are currently listed on, and where possible implement whitelist entries for your server while you're waiting for the IP reputation to clear up.
Kyle Kerst
IT Coordinator
SmarterTools Inc.
www.smartertools.com