You might be interested to check out
this site . It's a blog written by a Canadian living in Japan. Actually he's recently moved back to Canada and seems to be neglecting the site, but if you read back through the archived posts you'll read about some of the jobs he and his wife had there. I believe he did a lot of computer related stuff, and his wife did something editing related. He even had a part-time gig as a "wedding minister", since I guess it's popular to have a western minister to go with your western wedding in Japan. A very interesting site, gives alot of insight on life in Japan as well as providing some great photography.
Or if you're photogenic, you might find work as a
model 