Sending large volumes of non-spam mail

I've searched through the history here and found a few topics regarding sending bulk e-mail, but most are a year or two old and/or didn't come to much of a conclusion.

To send out several hundred thousand e-mails (absolutely NOT spam), it seems that even with a clean IP, correct SFP record (possibly with DKIM), and RDNS correctly configured there's a high likelyhood of it getting marked as spam by a number of providers.

I'd be very happy to use a service like amazon or google, but all the ones I've looked at have rate limits in the 1000's per day, which puts me at half a year before all the mails are sent :( Amazon says you can contact them to request higher rates, I'll investigate this further but in the meantime…

Is there a good service with a reasonably higher rate limit that anyone would recommend, and/or are there specific steps for sending e-mail from a Linode beyond what I've outlined above that would avoid most spam filters? Thanks for your input!

Cheers,

Mike