This website has a job referral service for Working Holiday Visa holders:
Working Holiday / Japan Association for Working Holiday Makers
Apparently, they've been able to place high school grads in restaurant / hotel type jobs. Every other job site I've seen either required college degrees or Japanese language ability.
Here's the Japanese Embassy in the UK website for information on how to get a Working Holiday Visa:
Embassy of Japan in the UK