Mailer zu langsam! Optimierungsmöglichkeiten?

Hallo zusammen, wir sind mit unserem 4er-shop bei profihost und versenden auch die Emails darüber. Bei der Installation haben wir die mailer-Einstellungen übernommen (also Versandmethode = mail, host = localhost). Nun stellen wir fest, dass die ausgehenden Emails zwar rausgehen, aber ewig brauchen bis sie ankommen. Ist ein wenig abtörnend für Kunden, wenn sie eine Bestellung aufgeben und die Bestellbestätigung erst 30-60 Minuten später erhalten. Finde jedoch weder unter Hilfe noch im Forum Empfehlungen, wie man mailer für die jeweiligen Bedürfnisse optimal konfiguriert. Sollten wir statt mail lieber smtp nehmen? Hat jemand Tipps? Danke Michael