Primera respuesta...
Sip, lo tengo en tripod.lycos, y soporta PHP. Tengo alojados en el los foros phpBB y funcionan bien.
Ademas, he leido por aqui (no se exactamente en que post) que lycos, aun siendo gratuito, permitia el uso de la funcion "mail" con un maximo de destinatarios por dia (creo recordar que dijeron 100)