mass e-mail

I have a buyers list with a little over 1 million leads that I've been sitting on. Every email on the list is a paying customer of a conservative or "pro-america" niche. I have full contact info including LTV at the store. I know this seems to have been asked to death but how would you go about...

Looking for a mass emailing solution, clean and verified e-mails. I used Amazon SES sending 400-1200 emails/day but now it goes to spam. Please offer solutions.