You could also install postfix from ports. There is an option that will allow you to throttle outgoing messages. I cannot speak for other MTA because I haven't played much with other, as I have always been satisfied with postfix.
Once your MTA is configured properly, simply change your php.ini to make your mail function relay mail through your own MTA.
Of course, that is if your ISP does not want to help you with your issue.