I been here for 3 1/2 years. Got married to a lovely Japanese lass last year, and have been teaching English the whole time. But it's not all cool though (well 0.0001% not cool!)
The English Teaching market is starting to make a swing in favour of South Korea. The earning potential in S.K. seems to be better than Japan nowadays mainly because of the lower cost of living.
I would agree with Demon Dave though, setting up your own business is THE way to go for the more experienced, married, Japanese speaking foreigners, but for somebody just off the plane (landing in Kansai), get a local mini-zine called Kansai Fleemarket... instant jobs.
GEOS only hire from overseas, but NOVA, ECC, AEON, Berlitz etc will take you on with any Uni degree.
This place (Osaka, Kobe) blew me away when I first came here, seeing real-life street DRIFTING in Nanko, Osaka... finally driving on the Wangan Route... going to C-West in Nishinomiya... finally seeing a JGTC race at SUZKA CIRCUIT... car lovers dream come true really.
Are there any JAPANESE (off chance) members on this board?