Sí, es posible.
Si puedes mostrar las variables en la página, puedes enviarlas por mail. PHP generará el HTML que pretendes enviar del mismo modo que el HTML que pretendes mostrar. No hay ningún problema en mandar variables.
Eso sí, no debes abrir <? dentro de <? y ?>.
El código correcto sería este (mira la coloración del código):
Código PHP:
<?
/* message */
$message = '
<shtml>
<body background="http://www.mipagina.com/graficos/fondos/fondo.jpg">
<table width="450">
<tr><td>
<table width="450">
<tr><td colspan="2">
<font style="font-family: Arial, Helvetica, sans-serif; font-size: 12px; font-weight: bold; color:#990000 ; ">$cabecera</font><hr>
</td></tr>
<tr>
<td colspan="2">
<BR><BR>
<p><b>$titulo</b></p>
</td>
</tr>
</td></tr>
</table>
</td></tr>
</table>
</body>
</shtml>
';
?>