Thank you all for your comments -- and please, if you have more input, keep it coming!

I know about the availability issue, but this is not yet a question about availability -- it's a question of quality. And no, it is not a moot point, because:
a) I am looking for entrance in Fall 2012; b) I am looking for place in a class for 3-year olds, which should be less competitive; c) my husband works for the Qatar Foundation, so it should be easier to secure a spot in QA; and d) my daughter is english speaking, and holds multiple passports, which might make entry to a British school possible.
Initially we assumed she would automatically go to QA. But we've heard some conflicting reports, that's why we are wondering how much time we should invest in looking into other options.

Like I said, thank you all. And whatever info you have is more than appreciated!