My husband and I taught overseas for two and a half years before we had a family, so I can't offer advice there about living with the family. Our first contract was in Egypt and ended up being a very poor experience as the school was run mostly for profit as opposed to really having education as a focus. Our second contract, which we had for two years, was in Sofia, Bulgaria. It was super! We found our jobs through a recruiting program called Search Associates: http://www.search-associates.com/associates/fair_info.cfm
The schools fill out information on whether they hire teaching couples and if children are allowed (sometimes they are not if the school provides your housing as part of the contract). A lot of the schools served by Search Associates are American or British style schools who serve the local population with an English Curriculum (at least that's how it was in 1999-2000 when we went to the job fairs).
Another recruiting agency is International School Services: http://www.iss.edu/index.asp, or you can try teaching through the Department of Defense: http://www.dodea.edu/home/index.cfm
My husband got some info through a British Company called "Protocol Teachers" (http://www.protocol-education.com/) for teaching in the UK (you might have an adventure in accents, but not so much a foreign language:))
Another option is to search for "International School" and your preferred destination and contact the school directly.
Some little bits of advice: most of the schools do their hiring in February-March (when the big fairs are); most contracts are for two years; you will probably have to pay a recruiting/placement fee and document fees to have things notarized and mailed, so be prepared to spend a few hundred dollars to get your job.
Be aware that the State Department Fact Sheets are often VERY cautious/ alarming and your best bet for information is to ask another teacher at your potential location about safety. A lot of "English Schools" in Taiwan, Hong Kong, China are scams: be careful!!
Good luck :)