1und1 ist als Provider schon in Ordnung. Die Nachteile (lange Vertragslaufzeiten, lange Kündigungsfriste) werden eben mit einem eher kleinen Preis kompensiert.
Ich würde lieber Easybell empfehlen aber VDSL ist da quasi nicht verfügbar. Da hat man pure Freiheit. Monatlich Kündbar, gute Preise...