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