Wie wärs mit set_time_limit(0);?
Sonst geht der direkte sendmail-Aufruf ev. schneller (sicher bei google unter sendmail php fopen). Bin mir aber nicht sicher...
Aber was ist das für ein Server, der so lange hat um eine Mail zu verschicken? Ev. mal mit dem Provider sprechen...
Gruss Michael