Ganz einfach:
Du rufst die Mail Crons der einzelnen Sponsoren in einem größeren Zeitabstand auf.

Der Automailer verschickt ja sofort die Mails mit dem Interface Cron. Wenn Du z.B. den Cron von WML um 11: Uhr laufen lässt und den von Hp um 11:05 Uhr dann hast Du Deine 5 min. Differenz.
Das klappt aber auch nur, wenn Du nicht zuviele User hast. Sonst wird, bei Anbietern mit vielen Mails, dennoch die Grenze überschritten.