Thanks alot for the reply!
I had actually looked into the working holiday visum before, but was turned down by the
"The Working Holiday visa is not appropriate for those wishing to enter Japan to engage in full-time employment " part
I guess I'll have to inquire the embassy about it.
By the way, do you mean Dave's ESL Cafe?