I am a trainer on CELTA and DELTA courses and just want to let you know that we take non-native speakers all the time so long as they pass the criteria and they usually do a great job! (I am afraid I work in Cambridge UK so a bit far away from where you are though!) Being a potentially good teacher is the key requirement, not nationality. Actually non-native participants often do better on grammar analysis because they have learnt English as a second language themselves! So I am sure you could do well.
There are a lot of TEFL courses out there and as Pedro says - if you find one that meets your needs - that is great. But if you want to create better work opportunities I would always recommend either CELTA or Trinity TESOL. These are fully recognised qualifications (not just the most popular) and are accredited by official providers. So Azaria is right to prioritise these ones. In general - except one or two- other courses are usually not accredited or recognised in the same way so although they may get you work initially if you are thinking of pursuing teaching further then you should think about CELTA or Trinity TESOL. Alternatively you could think about doing a TKT course as well. This works well for non-native speakers (we are about to start running an online course where I work which makes it accessible). The online bit doesn't include a practical component though you can do this but you can take Cambridge ESOL exams for the other parts and these are also well recognised now.
this will show you places where you can do a CELTA all over the world:http://www.cambridgeesol-centres.org/ce ... g/index.do
Best of luck,