Without a degree or sponsorship I would go the teaching English route and then network like crazy to get back into IT or related work.
Singapore and Hong Kong are very much “Asia for beginners” territory and provides the easiest introduction for a westerner into Asia, however, Singapore especially has very tight immigration rules which can make it difficult to bring in unskilled workers.
From my experience in HK it would seem skilled teachers working for the larger international schools do make a good living and I hear this is the same for most of Asia, this is very different from the TEFL work though.
Good luck, its not a bad life out here if you can handle typhoons & rainy seasons plus high humidity for 8 months of the year.