Sí, como bien dices Gas Natural se hace cargo de la instalación en todo el edificio de manera gratuita (antes de nada vuestra comunidad deberá aprobar en junta dicha instalación). Luego ya cada vecino decide si quiere engancharse o no. Los radiadores lógicamente habría que cambiarlos.
En cuanto a la obra a realizar, de la caldera que te instalen sale un par de tubos de cobre que tienen que recorrer todos los radiadores para el circuito de agua caliente. Los tubos son vistos y van por encima del rodapie (los puedes pintar del color de la pared para disimularlos). Por lo que lo más complicado de la obra es que tendrán que agujerear algunas paredes para pasar los tubos. Pero vamos, que en un par de mañanas te lo dejan todo montado y funcionando.
El punto negativo de todo esto es la inversión inicial, que es muy alta. A nosotros por ejemplo creo que nos costó unos 3000€ la instalación completa con 7 radiadores. Pero la verdad es que merece la pena y a largo plazo es un ahorro. Sin exagerar, pasas de facturas de luz bimensuales de más de 600€ (en meses de invierno) a gastar menos de 200€ en gas+luz. Además, en media hora se te calienta toda la casa (con los eléctricos tarda horas y además necesitas contratar mucha potencia si pretendes poner todos a la vez)
Espero haber aclarado tus dudas.