Need to send 4 million emails. Help!

Like the title says, I have a email list of 4 million emails I would like to email as cheap as possible. Any advice? (Mod Edit: No partnering up in this section)