Mariposaa, my advice would be simply to take the plunge and fly to Sri Lanka!
There are very cheap places to stay, especially out of Colombo, I would suggest you start with somewhere like Hikkaduwa Beach, where you could stay for around $8-10 per day in a non-a/c room, and that is where you will meet so many people, many of whom will be able to direct you towards NGO's that can possibly employ you, as an English teacher.
You can also google NGO's working in Sri Lanka to improve literacy, and write to them.
It really is a wonderful country, I wish you luck!
Sam.