CoffeineQueen, я на самом деле, не очень хорошо знакома с работой почты, но думается мне, что сначала посылка доставляется по индексу, а только потом по улице-дому-квартире, так что адрес, наверное, будет все-таки более интересен нашим почтальонам) Да и если не по индексу, все равно вряд ли заграницей будут смотреть на называние улицы, максимум - на город, так может имеет смысл писать страну и город на английском, а улицу-дом-квартиру на русском?

А вообще, что-то я сама прямо озадачилась, интересно было бы послушать, что скажут те, кто уже заказывал оттуда что-то...
А что касается выдачи посылки, думаю, что выдадут даже если ФИО будет на латинице, ведь когда карточкой расплачиваешься в магазинах тоже частенько документы просят, и проблем не возникает, хотя в паспорте все по-русски, а на карточке латиницей=)