Hola:
Sobre el tema de la guarde, pues ciertamente debes armarte de pacienci y ser muy previsora.
Eb lo relativo a los precios va a ser difícil darte ningún dato claro, puesto que va a depender del tiempo que esté tu niña allí. Como base, de las que yo conozco (por mi experiencia y la de amigos), pensando en ocho horas diarias con desayuno, comida y merienda, te podrá rondar desde los 400 € las baratas hasta 600 (y por supuesto más). De hecho, por las zonas que dices, me temo que rondará más por los 600 que por los 400.
Lo que si es importante y debes tener en cuentaes que por regla general en Madrid no hay demasiadas guarderías, y a estas alturas del año suelen estar completas (por supuesto, las mejores lo van a estar) lo cual no quita para bajas de última hora o que tengan turnos libres.
Cuando tengas medianamente claro donde te vas, puedes sacar un listado de las guarderías públicas y privadas reconociadds por la Comunidad de Madrid en la siguiente dirección
http://www.madrid.org/catcent/servlet/Servidor?o pcion=Entrada
Ahí podrás filtar por área (Madrid Norte, Sur, Este, Oeste y Capital), tipo de centro (Público, Privado, Concertado, todos) -los públicos seguro que ya no tendrán plazas-, distrito (ese es el dato que dependerá de dónde vayas a vivir), nivel (en teoría Infantil) y a partir de ahí, lanzas la búsqueda.
DATO IMPORTANTE
Si vas a optar para tu hija por un colegio privado (e incluso algunos concertados) cuando salga de la guardería, te recomiendo que busques directamente un colegio que te guste, puesto que la inmensa mayoría tienen guardería propia o concertada y luego suelen llenar el primero de infantil con esos mismos niños y no hay plazas para niños de fuera (en el caso de los concertados, te darán un punto si el niño está en la guarde, pero eso no garantiza que la consejería le de la plaza).
Me imagino que si ya te parecía complicado pensar en la guarde, pensar en el cole puede ser aún peor, pero sólo pretendo informarte de cómo está el patio. espero haberte ayudado.