Ostia! no había pensado en lo de hacer un form.
 
Es decir haces un formulario, y a través de ese formulario pasas las variables que cambian cada vez, véase parte del mensaje, o parte del asunto.  
Código:
 $mensaje = "Hola! Te escribo para recomendarte<br> bla bla bla";
  tengo que incluir nl2br($mensaje), ??  
La otra pregunta que me viene a la cabeza es: si hay muchos e-mails que enviar, no se puede saturar la función mail()? 
Muchas gracias por abrirme los ojos.
Saludos!