Buenas tardes.
Fíjate que el problema que estas teniendo, es que al armar la variable mensaje estas incluyendo ahí adentro el código php, cuando en realidad deberías armar el principio de la cadena, concatenar el contenido de la tabla, y después agregar el final de la cadena.
// mensaje
$mensaje = '
<html>
<head>
<meta http-equiv="Content-Type" content="text/html"; charset="utf-8"/>
</head>
...
<th>Nombre</th>
<th>Apellido Paterno</th>
<th>Aperllido Materno</th>
</tr>';
while($row=mysql_fetch_row($result))
{
$mensaje +=.= '
<tr>
<td>'echo<td>' $row[0]'<.$row[0].'</td>
<td>'echo<td>' $row[1]'<.$row[1].'</td>
<td>'echo<td>' $row[2]'<.$row[2].'</td>
</tr>'tr>';
}
$mensaje +=.= '</table>
</td>
</tr>
</table>...';
Por favor, tambien tene en cuenta los riesgos en la seguridad al ejecutar los querys, mira el siguiente link