I've taught in Japan for over 10 years, and I would recommend it to anyone. However, there are some really bad jobs that can make the experience less desirable. I would recommend the JET Program and Westgate.
JET ProgramThis is a really good job working for the Japanese government as an assistant language teacher. You are placed in a city/town and work at a junior high school. The application process takes a long time with applications due in October and actual placement in the following July.
WestgateThis is a short-term posting if you just want to see some sights and decide later whether you want to actually work in Japan. You work as a communication teacher/language lab coach at a university.
There are many jobs advertised on Ohayosensei, but you really have to be careful. I wouldn't take a job offering less than 250,000 yen.
I'm willing to answer any other questions you may have if you want to send me a private message.
Becki
EFL Sensei - Free EFL/ESL Lessons for Busy Teachers