Really, none of the eikaiwa do? In Korea or China some places fly you over even for a two-month gig. Though maybe that's actually just taken out of your paycheque.

In some places in the Middle East apparently they'll give you $8000 a month. Plus maybe an apartment and car. And a room of cash to roll around in.