I would suggest sending the emails from your own app/domain. Make sure your reverse dns is setup correctly.

Check out www.isipp.com for email whitelisting services.

Try lyris or ecelerity software for sending out emails. It costs about $1,000 for a license but it is worth the money for the bounce handling, error reporting, setting different time-between sending messages to particular hosts, etc.