Debian: Lokal mailserver?

Vi har en virtual server hos Wannafind hvor vi har installeret Debian. I går sendte vi ca. 1000 mails afsted fra serveren (PHP script), men vi kom til at sende dem med SMTP-serveren localhost, og det har vist sig, at den er MEGET langsom om at udføre opgaven. De første 350 kom afsted med det samme, men så begyndte det at gå galt..de sidste kommer sådan løbende med mange minutters mellemrum.

Er der nogen der har en forklaring på det?
Det er meget vigtigt for os, at de mails bliver sendt til brugerne i dag. Derfor håber jeg, at nogen kan hjælpe med at få den til at sende de sidste mail afsted med det samme? Måske kan man finde dem på serveren og sende dem afsted via en anden SMTP?

Håber der er nogen der kan hjælpe os, da det er meget vigtigt for os!
På forhånd tak!