Sollte das aus welchen Gründen auch immer nicht möglich sein, könnte man noch via SMTP Mails versenden, also halt nicht über deinen Webserver, sondern über web.de /gmx.de /etc.
Dazu müsste aber fsockopen() einsetzbar sein