Don't write Western Europe off just because it's difficult to get in to. I'm teaching here, as are all the other teachers in my school so it must be possible. You of course won't make as much money as you would in Doha (as an example of somewhere everyone seems to go), but you'll have an infinitely better life (especially your kids) unless shopping malls and oppression are your things. As for money, no you won't make millions, but that's not why you got in to teaching. With two of you working you can enjoy a good standard of living in Europe (and that's from someone currently in Greece!). Eastern Europe is another option where you are more likely to get accommodation/flight etc but it's a big place - be careful choosing. There are some beautiful countries, and also some Eastern bloc concrete jungles.

Everything in international teaching is a trade off between location and money. When you're young, free and single you can sacrifice the life for money in the middle East but with kids it's a different story.