First, has anyone gone through i-to-i ( http://www.i-to-i.com/paid-jobs-abroad/
) for their first TEFL job ? They seem fairly confident in being able to get you a job. My preference would be a ESL job in Spain, but I'm not too sure how difficult it will be without assistance.
As for my qualifications: I have bachelors degree from the University of Florida, No TEFL Certificate, but it shouldn't be too hard in getting one, and I'll have a full-year of experience in a consulting firm before I leave.