Mail.ru прекрасно отправляет письма в HTML (UNICODE). Если читающий использует для чтения браузер, то у него всё должно работать корректно. В других прогах надо поставить отображать письмо как HTML.
А теперь том как писать. Заходим на Mail, в режиме редактирования письма переключаемся в Расширенный Режим редактирования. Всё.
<=[Мыши плакали и кололись, но продолжали есть кактус]=>