Use sendmail directly (with exec() or backticks) and the -q switch to tell sendmail to queue up the mail in batches rather than waiting for each call to return.
If you use this info to spam me, by the way, you'll be cursed unto the 7th generation :-)