The best bet for working holidaymakers heading for Japan is to do something
related to teaching English. An excellent place to start looking for information
about teaching English in Japan is the O Hayo Sensei site (sensei means teacher):
Although a fair amount of money needs to be paid up front (£499 in instalments),
Japan Essentials provides a comprehensive service for those looking for paid
work in Japan for periods of up to one year. In return for your money they will
give you access to their job search service upon arrival in Japan, they’ll provide
you with seven nights’ accommodation, airport pick-up, assistance with obtaining
your Working Holiday Visa and insurance, a cultural orientation session and
more. For further information: