Air Japan/Post Express hires expats onto 767's on contract terms. I have 2 friends there on contract and they are happy. I believe this would be the best contract. Unfortunately ANA Mainline does not hire expats, only Japanese nationals.
KAL is a good contract gig as a Captain. NOT as an FO.
Cathay (permanent employment) is only hiring cadets until 2011.
Don't know much about the mainland Chinese carriers. I have heard the Air China skipper gig on the A330 is pretty good on a foreign base. This is also a contract gig... ie. not permanent employment.
Wishing those out of work the best of luck. Times are not great for aviators.