¿Puedo rescindir el contrato de alquiler sin penalización?

Llevo viviendo de alquiler en la misma casa desde mayo de 2010. Cuando firmamos el contrato se especificó que la casa está en trámite para la obtención de la cédula de habitabilidad, incluyéndose en el mismo. A fecha de hoy la cédula de habitabilidad sigue sin concederse por problemas con el promotor del edificio que está desaparecido y ha dejado varias deudas. Como resultado de ello, llevamos más de un año sin ascensor (vivimos en un segundo piso), ya que la empresa de mantenimiento dejó de prestar servicio por la deuda del promotor en enero de 2011. En varias ocasiones he tenido que permitir el paso de los técnicos del ayuntamiento a mi domicilio sin que se haya otorgado por el momento la cédula a fecha de hoy (febrero de 2012). El agua y la luz del inmueble son de obra. Dos veces han estado a punto de cortarlos, llegando a cortarnos el agua en una ocasión. Hemos decidido dejar el piso ya que todas estas consideraciones nos suponen un perjuicio y no son las condiciones en las que firmamos el contrato (el ascensor funcionaba y se nos aseguró que el tema de la cédula estaba próximo a resolverse). Hemos avisado al casero con un mes de antelación, a pesar de que en el contrato se especificaba que debíamos avisar con dos. Al inicio del contrato pagamos el último mes por adelantado, pero como ya hemos pagado el alquiler del último mes por la transferencia periódica, el casero se niega a devolvernos esa cantidad, haciéndonos permanecer en el piso hasta finales de marzo y no hasta finales de febrero como es nuestra intención, ya que alega que tenemos que indemnizarle con el mes que hemos dejado de darle de preaviso. ¿Podemos rescindir el contrato en este caso por no ser las mismas las condiciones del inmueble ahora que cuando formalizamos el contrato de alquiler, pudiendo dejar el piso a finales de febrero y sin tener que pagar penalización? De ser así, ¿qué procedimiento debo seguir para dejar constancia de todo ello por escrito?

Muchas gracias.