Teaching in Asia can be rewarding and frustrating. The rewarding part is the travel, exploration and the general sense of adventure. The frustrating part with be the lack of 'real' friendships you develop, the blatant education abuse, the lack of morals and character of almost all the business people you encounter. As far as where to go to get your kids an education, you need to work at a true international school. You can't have work in a place like China and get an English education outside of the 4 or 5 major cities, all the rest are just international by name.
Finding a job can be fun also! You will have 'agents' popping out of the woodwork, promising everything and anything. Generally there are 2 types of agents. Western agents who do not have a licence to work in China and Chinese agents who don't have a licence to work in China. With agents my suggestion is to be careful, choose wisely and keep your personal information to yourself.
Contact schools directly, check there websites, check review boards, be diligent or you will find yourself going through more than just culture shock.

Good luck