Consultad esta página web:
www.madridteacher.com Se ofrecen distintos profesores y te ponen los precios, igual podéis hacer un grupo pequeño y os sale más económico. Que sea nativo es muy importante porque el oído tiene que educarse, si no nunca en tu vida podrás pronunciar bien. Por otro lado, que sepa también gramática, que no sea un simple "conversador" para que pueda explicar a las niños la lógica del idioma.
Yo sé inglés y me encanta, pero no me ofrezco porque no soy nativa.
Por cierto, hay algunas librerías que hacen actividades de cuentacuentos y demás durante la semana, también los sábados. Hay un sitio que es "La biblioketa" donde venden todo tipo de cuentos en inglés y hacen estas actividades, no sé si son gratuitas incluso (está muy cerca del metro Alonso Martínez). Leer y ver pelis es muy importante.