Originally Posted by fallenmuffin

Have them add you to their contacts list or once they receive one of your emails they need to mark it as not spam... Best way to do it is have a double opt-in list (double seems to be the standard) that tells the users to add the sending email to their contacts list and send a test email after email verification.

Edit: But if you got the list from a 3rd party then thats another issue entirely.