Coincido con Piscis, habría que leer atentamente ese contrato y saber si está en condiciones de acreditar esas sucesivas reclamaciones que ha hecho o fueron telefónicas en cuyo caso ya sabe 'las palabras se las lleva el viento'.
Contesto a sus opciones:
a) Dejar de pagar el alquiler es la peor, si le ponen un desahucio por falta de pago el juez no le va a dejar alegar como justificación la falta de aire acondicionado y puede verse obligado a pagar los alquileres y las costas de ese juicio.
b) Podría ser una opción siempre que se la anuncie previa y formalmente es decir acompañando un presupuesto y dando un plazo. Puede tener problemas.
c) 1.- Ponerle un pleito exigiendo el cumpimiento de lo pactado en contrato, debe considerar que "Más vale un mal arreglo que un buen pleito" o la maldición gitana: "Pleitos tengas y los ganes" 2.- Marcharse de la vivienda si ha cumplido seis meses, preavisando con treinta días.

En http://www.pedrohernandezabogado.com/     estoy a su disposición por si le puedo ayudar profesionalmente.

Mal lo veo si no hay voluntad de cumplir el arrendador con la instalación, incluso pensando lo peor, te puede exigir que lo pongas a tu cargo, ya que firmaste que recibías la vivienda con este aparato.. 

Si esta en el contrato que hay aire acondicionado el casero debe instalarselo. No deje de pagar la renta
http://www.abogadoarrendamientos.com/