OK, ya lo tengo solucionado:
Código PHP:
$mensaje = "
<html>
<body>
<table>
<tr><td>Hola Mundo</td></tr>
<table>
</body>
<html>";
$cabeceras = 'MIME-Version: 1.0' . "\r\n";
$cabeceras .= 'Content-type: text/html; charset=iso-8859-1' . "\r\n";
//Se manda el correo
mail("[email protected]","Tema", $mensaje, $cabeceras);
Un saludo!!