You can certainly send HTML emails with PHP, although not everyone likes it. I found it hard to find a simple tutorial to do this also, so if you decide to do it here is the extra mail header you will need (there are other ways but I believe this to be pretty generic)
$mail_headers="From: you@you.com\r\nReply-to: feedback@you.com\r\nContent-Type: text/html; charset=iso-8859-1";
$to="someone@somewhere.com";
$subj="the subject";
$msg="the message";
mail($to,$subj,$msg,$mail_headers);
Good luck
Nick