The below list is not the updated one, but at least you will have an idea of the school fees of the following schools.
KG Level (Year 2009 - amount in QR/year)

AL JAZEERA ACADEMY - 17,500
AL KHOR INTERNATIONAL SCHOOL - 10,890
AMERICAN SCHOOL DOHA - 25,000
CAMBRIDGE SCHOOL - 10,577
DOHA COLLEGE - 22,000
DOHA ACADEMY - 10,200
DOHA ENGLISH SPEAKING SCHOOL - 19,080
DOHA MODERN INDIAN SCHOOL - 6,000
DOHA MONTESSORI - 17,400
ENGLISH MODERN SCHOOL - 12,375
AMERICAN ACADEMY - 9,550
GULF ENGLISH SCHOOL - 19,750
IDEAL INDIAN SCHOOL - 2,400
INTERNATIONAL SCHOOL OF CHOUEIFAT - 12,600
MIDDLE EAST INTL SCHOOL - 14,750
NEWTON SCHOOL - 17,250
PARK HOUSE ENGLISH SCHOOL - 17,250
QATAR ACADEMY - 19,365
SUMMIT ACADEMY - 7,500
QATAR CANADIAN SCHOOL - 19,228
COMPASS INTL SCHOOL - 53,000

PHIL SCHOOL DOHA - 4,836
PHIL INTERNATIONAL SCHOOL QATAR - 5,760