One of my friends who just graduated from college is trying to get into one of those ESL overseas programs, that I think starts in August. I'll ask him about it and get back to you. :] If it's cool, maybe you can apply for when it starts next year.
EDIT: So! My friend applied for the TaLK program in Korea (
Teach
and
Learn in
Korea), and he's going in August. :] You don't need a university degree, but I believe two years of undergraduate studies.
Here's the facebook page:
http://www.facebook.com/pages/Teach-...3644862?v=info