Salut
Concernant ton support de PHP,cela ne dépend pas des "serveurs" proprement dit mais de ce qu'on mis les hébergeurs sur les dits serveurs
Un hébergeur qui supporte les PHP : Amen
lui supporte également l'envoi de mail ce qui résoudrait par la même occasion ton problème.
Sinon, il y a pas 36 solutions, si ton hébergeur n'a pas autoriser l'envoi de mail à partir des scripts, il faut que tu passes par une autre solution : Alimentation d'une base de données par exemple que tu consultes régulièrement...