Well, there's nothing like writing holiday cards for training you how to write your address. Although most of the cards I sent have my return address in English, eventually I just buckled down and learned the Kanji.
It's a lot easier to write the name of the neighborhood as 元赤坂 than as Motoakasaka. Also, both my work and home addresses have the name of the neighborhood twice, once in the building name and once in the address itself. So, with Kanji, my entire home address is
107-0051東京部港区1-7-4元赤坂レイとコート元赤坂#603
but in English it's
107-0051 Tokyo-bu Minato-ku 1-7-4 Motoakasaka Leito Court Motoakasaka #603
Don't worry, this is only a temporary apartment, so it's OK that it's on the Internet ;-)