Problemas con mi compañía de telefonía móvil

Buenas tardes, mi problema es el siguiente
Hice un contrato con la compañía Vodafone en Marzo de 2008, y entonces comprobé que no tenía nada de cobertura en mi casa. Tengo que salir a la calle para hablar. Llamé a la compañía para indicárselo, y me dijeron que ellos no podían hacer nada, y que en caso de darme de baja, me cobrarían la penalización correspondiente. Hasta el mes de Octubre no me cumple el contrato de permanencia, y la ultima vez que hablé de este tema con ellos, me indicaron lo mismo, no se que hacer ni como poner una reclamación, ya que estoy dentro del período que firmé de permanencia. Ruego me indiquen como puedo solucionarlo. Muchas gracias y un saludo.