No es cuestión de apache, es cuestión del servidor SMTP (de correo de salida). Tendrás que instalarte uno en la máquina que hace de servidor (localhost), o usar uno remoto (como el que le pones a tu cliente de correo-e).
Si usas Windows hay uno que es muy pequeño y útil (al menos yo lo usaba cuando tenía instalado Windows), se llama Minirelay y está hecho por un tal NetVicious (con eso ya tienes para buscar en Google).
chao!