I had recently read on Qatar living a new Islamic school named Al Madinah School Qatar with a British curriculum is going to start shortly. You should check out their facebook page for further info.