Я предполагаю, что проблема в кодировке, код:
$to = "example@example.ru";
$subject = "Регистрация";
$message = "
<html lang='ru'>
<head>
<title>Регистрация</title>
</head>
<body>
<div style='background:#fff; padding-top:15px; '>
<div style='background:#000; width:100%; height:70px;'><img src='путь к картинке'></div>
<div style='padding-left: 15px; padding-top:5px;color:#999;'>
<h1>Вы успешно зарегистрировались на сайте!</h1>
<div><p style='margin:0;'>".$_SESSION['logged_user'].", спасибо за регистрацию! Можете перейти к <a href='путь к сайту'>пользованию аккаунтом.</a></p></div>
</div>
</div>
</body>
</html>";
$headers = "Content-type:text/html; charset = windows-1251 \r\n";
$headers .= "From ...";
$headers .= "Reply to ...";
mail($to, $subject, $message, $headers);
