* Current: Project 2020 (2020.io) whose mission is to become the decade's most impactful new tech platform
[ my public key: https://keybase.io/2020_io; my proof: https://keybase.io/2020_io/sigs/H4FaQBSoNZDyVTbGYsMV_lYse6jP8qHMSJ3gx7xKrfE ]
Clarification: I don't mean email marketing services like ConstantContact.com but rather mail servers that can be used directly from our web server to send email notifications.
I stumbled across this by accident after getting flooded by connections from apps.facebook.com which seems to be trying to interact with a Facebook app that was previously hosted on an IP which I'm now using. Presumably the previous owner of an EC2 instance had a DNS name that resolved to this IP and didn't see the risks of doing so. Remember: the Amazon public IPs are temporary and will be reassigned once the EC2 instance stops or dies.
For the sake of your users' privacy and security, use Elastic IPs. Even if the instance dies, the Elastic IP still belongs to you and won't be accidentally be reassigned to someone else. When you start up a new instance you can have the Elastic IP assigned to the new instance using ec2-associate-address.