Sherborne Qatar is opening in September 2009. I know that they are testing applicants right now, but perhaps you can call and see if they are still accepting applications.

Compass International is opening a new branch in al Rayyan, and as far as I know, they were taking applications recently (about 10 days ago).

Those are the ones I'm aware of; Good luck!!