Also depending where you are, you might be lucky to find that your town has a regional budokan, which would then offer judo, kendo etc. I lived in a 'rural' town in Hiroshima and we had one. If you are teaching at a school, joining the club is also an excellent idea as Kenseido mentioned, I did Iaido for 3 years this was.
If you end up in Tokyo or one of the surrounding prefectures you will be spoiled for choices for quality martial arts. If you get the chance to, I would highly recommend you check out U-File Club in Tokyo, I used to train there and it was really excellent. The instructor is Kiyoshi Tamura of Pride fame but the classes were reasonably priced. Definitely worth cross training with some of the great Japanese wrestlers/shoot fighters.
Having the power to spot Bullshido you are sure to find some great dojo options over there. Enjoy and document as much technique as you can!
BTW A good few friends of mine came over on the JET program when I was there. It would be a good idea to try getting a few private lessons too as the pay can be quite low starting out compared to the high cost of partying/living.
You might find the "Wanna be a JET?" thread on Kendo World helpful. Or maybe you have thought about IBU? The Bekkasei Manual thread has a good discussion.
What is this IBU thing? I'm a little confused.
Originally Posted by NeilG
Originally Posted by Judoka_UK
IBU is International Budo University.