Prepare name and address for use with drupal_mail()
All credit to @deceze

Original Solution

In short:

mb_internal_encoding('UTF-8');

$name  = '山本';
$email = 'yamamoto@example.com';
$addr  = mb_encode_mimeheader($name, 'UTF-8', 'Q') . " &lt;$email&gt;";