Try Al jazeera Academy. I will be starting at the school in september as a teacher and have heard and experienced the school so far to be excellent.

It follows the British National Curriculum and has majority expat teachers.

Take a look at http://www.aja.edu.qa/English/index.asp
for an indication of what to expect.

I certainly know I'm looking forward to it!