Tienes que aplicarle los estilos in-line, esto es,
<div style="text-align:center;">
<h1>Mensaje Enviado!</h1>
<p>Muchas gracias <b><?=$name;?></b> por contactarnos, en breve nos comunicaremos con usted.</p>
<h2>elite</h2>
<p style="color:blue">letras en azul</p>
</div>
tal y como haces con tu <div style="text-align:center"> :)
Por cierto, NADA que ver con PHP :S