You get what you pay for. If you have Marhaba book (you can get it from carrefour for about 20 QR) there is a section with lists of nursery schools around Doha. Buy the book and do some homework by ringing around.