Wenn es mit Drosselung bei 300 GB sein darf, ist der Surf & Phone-Flat Special von 1&1 preislich in den ersten 24 Monaten mit 19,99 € unschlagbar. Und ich denke, wenn dann VDSL verfügbar ist, solltest du auch zu guten Konditionen bei 1&1 upgraden können - die können jedenfalls über Telekom schalten, wie skybird schon sagte.
Hast du deine Probleme bei o2 hinsichtlich Echo und Rechnung schon in deren Hilfeforum angesprochen?