vorzeitig raus aus dem Mietvertrag/frist.Kündig.?!

Hallo, es handelt sich um folgenden Fall:

Ein Pärchen wohnt seit 1.3.09 in einer kleinen Wohnung. Diese war unrenoviert.
Mit dem Vermieter wurde bei Unterzeichnung des Mietvertrages mündlich besprochen, dass das Pärchen eine Monatsmiete erlassen bekommt, wenn es selbst renoviert(streichen etc).
Das Pärchen ist dem auch nachgekommen und hat sämtliche Räume gestrichen.
Den Teppich im Schlafzimmer hat das Pärchen belassen, weil es findet, das er in Ordnung ist und nicht erneuert werden muss.
Der VM jedoch meint, dem Pärchen mit einer Kündigung drohen zu müssen, falls der Teppich nicht binnen einer Frist von 3Wochen ausgewechselt wird gegen einen neuen.
Desweiteren ist es so, dass dem Pärchen die Reperatur des Briefkastens(neues Schloss und Schlüssel) zugesagt wurde seitens des VM und der dieses nicht eingehalten hat.
Der Kellerraum der zu der Wohnung gehört, ist immer noch mit den Möbeln(Schrankteile,Herd, Müll etc) der Vormieter vollgestellt, sodass das Pärchen diesen Kellerraum nicht nutzen kann.
Dadurch entstehen dem Pärchen Nachteile,denn es hnat noch Sachen im Keller der alten Wohnung und muss hierfür 40€ monatlich berappen und sich vom Ex-Vermieter die Drohung gefallen lassen das dieser die Sachen einlagern lässt.
Nun ist es aber so, dass das Pärchen schon 2x den kostenlosen Sperrmüll bestellt hat aber der Keller immer noch voll ist mit Schrott......
Dazu kommt das der jetzige Vermieter quasi alle 10Minuten das Pärchen anruft oder einfach unangemeldet vor der Tür steht und in die Wohnung will(was wohl nciht zulässig ist).
Und jemand(weibliche Part des Pärchens) ist arbeitslos geworden, könnte aber eine unbefristete Stelel antreten die ca 450km entfernt liegt(der männliche Part könnte auch eine neue Stelle haben).

Die Fragen wären nun:
1.Käme eineV Mietminderung in Betracht wegen nciht nutzbarer Räume und wenn ja, in welcher Höhe?
2.Was könnte das Pärchen wegen dem defekten briefkasten tun(jeder Depp könnte da die Post rausholen ohne große Anstrengung)?
3.Was kann man gegen die Belästigungen seitens des Vermieters machen?
4.Gibt es irgendeine Möglichkeit vorzeitig aus dem Mietvertrag rauszukommen(Mietvertrag ist unbefristet) ohne Kündigungsfrist(wenn man z.B. neue Nachmieter sucht und findet)??????
5.Wäre ein Ortswechsel mit Begründung durch den Arbeitsplatzwechsel ein Grund für eien fristlose Kündigung?
Antworten und Hilfe wären echt super.

-----------------
""