Ok lots of international schools. The state school system is unlikely to be an option (unless your husband works for the government and you're happy with Arabic language and, well lets just say I've heard too many horror stories).
Problem is that the most popular schools are full. It's not a case of which are good but which will take you. To be blunt, there are several acceptable schools but not many (any?) great ones. Once to check out for primary aged kids are DESS (assuming you have a British passport but even so it's not going to have space), Doha College (again not going to have space but try although they will take your money and not tell you you've got no hope), British Montesori (prob no space), ASD (American, prob no space), Park House (prob no space), ACS (may be space in older classes, American/IB), Sherborne (prob no space), Compass (will prob have space, some people love some people hate, IB, v expensive), Canadian School (may have pref for Canadian passport holders, no idea on space, know it's v expensive), Newton (not raved about but ok and will prob have space), Loydence Academy (started to hear some good things but not directly), Global (again have heard some good things), Gulf English (Qatari preference, probably no space) and Qatar Academy (no hope), Cambridge (had some very bad reports recently), International School of London (IB, I hear some good things but apparently they're terrible at replying to queries) and Cheofiat (sp? v academic, testing led curriculum, probably full already).
There are more but that covers the main ones. The 'big three' schools are DESS, Doha College and Parkhouse with Sherborne, Compass and ACS also being pretty popular.
Don't worry about where to live. Get school places first. Schools are due to close for the summer soon and you'll get nothing out of them all year.
That said you will get places somewhere they may just be all over town and not in the 'big three'. You might have more luck getting places once you're on the ground.