Ich kann Dir Vodafone ebenfalls empfehlen, bin seit 6 Jahren Kunde dort und hatte bisher keinerlewi Probleme mit denen. Ein paarmal war DSL ausgefallen, aber das war immer binnen weniger Stunden behoben. Sind auch noch eine der wenigen Anbieter neben Telekom und Versatel, die (auf ausdrücklichen Wunsch) auch noch echte ISDN-Anschlüsse vermieten und nicht nur diese NGN-Geschichten, wo die gesamte Telefonie über VoIP läuft und erheblich störanfälliger ist.
Vielleicht solltest Du Dich mal beraten lassen:
http://www.youtube.com/watch?v=Xr3EH9Fr02s