I am an ESL teacher.
Look at http://forums.eslcafe.com/job/
for details about each place. Visa regulations and certification requirements vary with each country (and each year!) so you'll need to check for the most recent info.
Europe and the Middle East are out unless you have state certification and 2-3 years experience for international schools (for non-international, Europe requires European passport, the Middle East requires the MA to be in TESOL or similar), but Asia is your best bet if you need money. Korea is where you will make the most money, and if you already have an MA (since you are planning PhD I assume you do), then Chinese universities can pay well compared to the hours you work. Japan is still entry-level work without a related MA/language skills or degree in education with experience. Taiwan is a good bet too.