For starters, you can take a look at this thread stickied at the top...
http://www.japanforum.com/forum/livi...-jp-2-0-a.html
Other than that, you mostly just need to have a four-year degree. What would you like to teach in Japan? Most foreigners usually end up teaching ESL.