Yo pondría la etiqueta body antes del php (no sé si es ortodoxo, en este foro tampoco soy el más indicado para asegurar nada), lo que se hace es meter css en el body:
<body style="font-family:verdana;background-image:url(urldetuimagen);">
<?php ... ?>
</body>
Para redireccionar:
header ("Location: url");
donde está esto:
echo "<p class=bodymd>Thanks for your message, $Name.</p>";
Supongo que esto te valdrá.