For maids ... you can have a look through of this threads :

http://www.qatarliving.com/searchresults?domains=www.qatarliving.com&Q=m...

I have no idea about perticular nursery who teach arabic and english. But around 5 yrs ago my son went to CESK and they gave him basic arabic too. Good nursery will cost you about QR 1700 and up a month.