Чем Вам nl2br не понравилось? GreenBear же написал выше.
Тем более, если использовать html-теги в теле e-mail'а, то следует отправить заголовок
Content-type: text/html; charset=кодировка.