Try London International School near West Bay opened last September, they may have places. We have the daughter there and overall we're all v happy with the school. Its on the web: http://www.islqatar.com/ContactUs.asp
Good luck.