Ich kann dir Kabel Deutschland nur empfehlen.
Da gibt's einen Tarif mit einer 32 Mbit-Leitung und Festnetzflatrate (2 Leitungen) für EUR 22,90 im ersten Jahr und anschließend EUR 29,90. Mindestvertragslaufzeit ein Jahr. Habe ich jetzt seit einigen Wochen und bin sehr zufrieden.
Die 32 Mbit werden auch tatsächlich erreicht, d.h. Downloads mit knapp 4 MB/Sek, Einrichtung ging schnell und problemlos. Ein Kabel-Deutschland-Mann kommt mit Kabelmodem und einem kostenlosen Router (kannst wahlweise auch eine FritzBox zum halben Preis nehmen) und ersetzt die Kabelbuchse und baut da ein bissel rum - und dann funktioniert's direkt.

Ist aber halt eigentlich nur sinnvoll, wenn du sowieso einen Kabelanschluss hast. Weiß nicht, ob es lohnt , sich extra einen legen zu lassen und dann noch die zusätzlichen Kosten dafür zu übernehmen.
Aber afaik gibt's so einen Tarif zu dem Preis sonst nicht.