You are beginning your quest at the right time of year for September 2005
Sarah - what is your background:
Do you have a "bachelors degree?"
Do you have any other degrees?
Do you have certifications?
How many units on your university transcript Lower/Upper/Grad?
Are you CREDENTIALED as a teacher? What State/Country/Institution?
Security Background Check - will Interpol/FBI/Mosad come through clear?
The "International Schools" pay VERY well for beginning salaries. Generally, the requirments for lower-level employment can be flexible. However, outside accredation reviews in the upper levels demand credentialed instructors.
http://www.cois.org/directory/gen_schoolSearch.asp