Firstly, thank you for reading my hubs :-).
If you are seriously considering this, then I recommend that you start your paperwork early. You do not need to be a certified teacher, but you will need a degree. A tefl or tesol certificate will also be worth you studying, as it will help you with how to teach non-native speakers and will also ensure higher earnings.
The paperwork you need is as follows:
Notarized police check with Apostille.
Notarized copy of degree with Apostille.
I think that you should give it a go. The training and support from Epik is amazing. I may actually see you there, as I'm applying again at the moment.
If you do decide to go ahead, feel free to contact me via one of the websites on my profile. Anymore questions, feel free to ask. Sorry for any bad formatting, wrote this from my mobile ;-)