По-моему, в любом почтовом сервере можно (а на мой взгляд - и НУЖНО!) использовать и кириллицу. А лучше всего - сочетание латиницы, кириллицы и цифр. Или еще не очень экзотический вариант (реализованный на некоторых моих ящиках ): Ответ - кириллицей, но в латинском шрифте. Например: Ягодка = Vfkbyf (т.е. Малина)
--------------------
Лебедей! Чувствуют наши сердца!
Лебедей! Уже видят наши глаза!
У стенки кремлевской хотим видеть этих блядей
Лебедей, мы ждем лебедей!