Заказывал правда не на ebay, но писал так:
1-ый раз. Khoroshevskoe shosse, 5-2-***
2-ой раз. Horoshevskoe highway,5-2-***
Пришло 2 раза без каких либо проблем...
Они же отправлять будут не сразу тебе домой, а по стране, а в твоем городе уже почтовые работники рассортирую по индексам, а потом круг совсем сокращается, поскольку по одному индексу не так уж и много улиц, главное чтоб транслит небыл уж совсем не читаем...
www.translite.ru напиши тут свой адрес, он сам переведет...