Puedes usar PHP perfectamente, pero sería muy recomendable que no usases la función mail() de PHP. Cada vez que se llama a la función mail() se inicia una nueva sesión con el servidor SMTP, lo que supone perder muchísimo tiempo y sobrecargar el servidor innecesariamente.
Lo que necesitas es alguna función o clase que "hable" SMTP directamente con el servidor SMTP. No te sabría recomendar ninguno, pero el usuario "Cluster" más de una vez ha recomendado uno en concreto.
De todas formas, aquí tienes uno:
http://php.resourceindex.com/detail/00895.html
No te olvides llamar a set_timer_limit(0), para poner el tiempo máximo de ejecución en infinito segundos.
También podrías preguntar a tus proveedores de hosting si disponen de algun software como Mailman o EZMLM y si te permiten usarlo.