Как правильно указывать адрес в интернет-магазинах?

Нормально указывать и по стандарту мировому.

Lenina str., 34-10
Moscow
Russia, 112345

У нас на почте разберутся, не дебилы сидят… индекс (ZIP) только не забывайте.

Не знаю как там мировые стандарты, но я часто указывал адрес по английски-американски (мож это и есть мировой «стандарт»), т.е. как у нас, но наоборот:
ФИО,
квартира, дом/корпус, улица/проспект/шоссе, город, страна, индекс (ZIP).
Напр:
Ivanov Ivan,
10, 90/2 Shirokoe shosse, Ivanovsk, 990099, Russian Federation.

С таким адресом с посылками из-за рубежа у меня проблем не возникало.
Наименование улиц, проспектов, переулков и закоулков можно писать как угодно, лишь бы не корявым телефонным транслитом (woссe) и чтобы на нашей почте могли хотя бы по буквам прочитать: Perviy pereulok, Lenina str., Lipovy boulevard… Там все-таки не идиоты работают и смогут перевести boulevard в бульвар.

Зарубежной почте обычно пофиг, что написано в адресе, главное правильно написать страну назначения. Возможно, они еще на ZIP посмотрят. Остальное-то им зачем?
У знакомого видел как-то посылку из какого-то европейского инет-магазина. Там адрес был написан в стиле Petr Petrov, 880088 Russia, Верхние Мандроги, Первый переулок, д. 3, стр. 1, корп. 20, кв. 10. Но, говорит, перед отправкой формы он убедился, что сайт имеет дело с юникодом и в подтверждении был указан правильный адрес без кракозябр.

Опыт с dealextreme.
Страну выбираем из списка (то есть на латинице она), адрес вбиваем по-русски (как обычно), индекс первым делом идет. Все ок уже много раз.

Я так пишу:
Mikhail Ivanov
Lenina ulitsa, dom 10, korpus 3, kv 99
Saint Petersburg 127568 Russia

Всё приходит, как из инетмагазинов, так и банковские карты, гугл купоны и тд.

Главное телефон картинкой не делайте — с мобильника зайти тоже могут.

Обычно если и отказывают, то не из-за написания адреса, а из-за того, что не работают со страной:
1. Некоторые фирмы в США тупо не торгуют за пределы штатов. Кому-то сложно, кто-то торгует железками категории «а за границу — только с бумагой из госдепартамента» (смешно, но в эту категорию входят микроконтроллеры на чипах, которые в современных ноутах, КПК, планшетах и т.д. продаются свободно!!!).
2. Некоторые (в основном Ебайщики) — не любят Россию с начала этого года, когда наша раздолбай-почта начала тянуть с доставкой так, что в итоге пейпал возвращал деньги за пропавшую на месяцы посылку…

Недавно тоже пытался найти ответ на этот вопрос. В целом, если почтовое отправление идет в Россию, то и писать было бы желательно тоже транслитом — в итоге-то именно наши почтальоны будут разносить эти отправления и разбирать, что значит «123 Tsvetnoy Blvd, Unit 2a» или «2/34С1 Sadovaya-Sukharevskaya Str, Apt 123» и к сожалению не все из них отличаются хорошим знанием английских топологических терминов.