Hallo,
als erstes würde ich, wenn nicht schon geschehen, alles kündigen, denn der 13.07.12 ist nicht mehr solange hin (die drei 3 Monate Kündigungsfrist beachten). Die Messaging Flat zum Beispiel hat "nur" 3 Monate Laufzeit, da könnte man schonmal ein paar Euro sparen. Am besten gleichzeitig von Vodafone eine Aufstellung erbitten, welche Optionen zu welchem Vertrag gehören.
Zu den beiden Optionen Vodafone MobileInternet HandyFlat & Vodafone-Mobile Connect Flat:
Das sind beides Internetoptionen, die leider beide eine Mindestlaufzeit von 24 Monaten haben bzw. laufen solange wie der eigentliche Vertrag auch läuft. Die kann man zumindest als Kunde nicht vorzeitig beenden.
Neben dem Rat von NoxX einen freundlichen Brief direkt an Vodafone zu schreiben, wäre vielleicht noch die Option, einen Vertrag (oder auch mehrere) bei eBay mit einer Bargeldzugabe zu verkaufen. Möglicherweise ist das ja für jemanden interessant, insbesondere wegen der kurzen Laufzeit.