Yo me vine aquí hace once años y bajo todos los días al centro de Madrid, y mi resumen es que no cambiaría Paracuellos por ningún otro sitio equivalente (periferia próxima sin metro y de "precios moderados"), mayormente porque mi familia vive muy a gusto.
Colegios: bien, pero en general siempre un poco a remolque.
Transporte público a Madrid (y a cualquier otro sitio): muy escaso.
Comunicación en coche privado: depende mucho de las horas y el trayecto. Yo te animaría a que, si puedes (vale mucho una casa como para dejar estas cosas a la improvisación), intentes algún día efectuar recorridos semejantes de salida y entrada al pueblo.
Piscina municipal: no he ido nunca, pero los comentarios que me han llegado han sido casi siempre negativos.
Actividades extraescolares y escuelas de música, pintura, fotografía, etc: creo que en esta parcela vas a poder encontrar lo que busques sin excesivos problemas.
Por si finalmente te decides, sé muy bienvenido.