Con la instrucción mail de php:
http://www.desarrolloweb.com/articulos/1048.php
De todos modos antes de todo puedes probar enviando un mail a tu celular desde cualquier cuenta de mail por ej. hotmail.com, gmail.com etc si llega entonces funciona...
Salu2