Русский не стоит, потому что международно применяется латиница (на которой основан английский). И если ваше письмо будет возвращаться, то у других стран не возникнет сомнения куда оно (русский почерк вряд ли там каждый второй на почте разберет). Я международные отправляю на англ. А что, собственно, вас смущает? Важно страну и город написать, улица как слышится, так и пишется (что латиница, что английский), цифры дома и квартиры пишу через тире. Т.е. не "дом 15, квартира 187", а "15-187"