si tu localhost está trabajando, y podes verlo desde el exterior, no hay ningún impediento para que envies mensajes desde el mismo, solo debes configurar debidamente el php.ini y la ruta a sendmail. (ni siquiera necesitas un servidor smtp)
si estás usando windows, la versión de Xampp viene con un sendmail para windows, no estpy seguro de que WampServer lo incluya o no.
Podés bajarlo desde
http://glob.com.au/sendmail/
El router o tu firewall pueden estar bloqueando una aplicación , pero de ninguna manera bloquea la funcion mail() de php
Saludos