Mira el FAQ
13. Como envio un email en formato HTML
Es para que te hagas una idea, y lo modifiques a tus necesidades.
Si no te funciona comenta y miramos que pasa en tu codigo.
Se me olvidaba, tambien comprueba que tu servidor tenga los puertos de smpt abiertos, el 25 si no me equivoco, sino que alguien me corrija y dega cual es.