I host several websites on Amazon EC2, and am unable to send email from there because all of my IPs are blacklisted. I've heard that all of Amazon's IPs get blacklisted automatically because they are the source of so much spam.
Right now I'm sending email from a physical server but am looking for a place where I can host a mail server without having to deal with physical hardware (the disk drives, they fail *all* the time!).
I can't use a hosted email solution because several of these websites send out forum messages using the from address of the person who posted the message. Most services require you to certify that you own the addresses you'll be sending from, so I need to control the mail server myself. I have sendmail (feel free to shudder here

configured to only accept messages from certain IP addresses, so I don't have any open relays.
So, have you all had any trouble with being blacklisted? And do you see any problems with me being able to set this up on a Linode VPS?
Thanks!
janine