Hi Dachkatze,
ich hatte ähnliche Probleme bei Vodafone. Scheinbar ist die Internetgeschwindigkeit auch sehr vom Standort abhängig. Um so zentraler, umso besser ist in der Regel auch die Geschwindigkeit, zumindest bei uns.
Momentan bin ich bei o2 und kann da eigentlich nichts Schlechtes sagen. Irgendwann möchte ich zur Telekom wechseln, allerdings ist mir das immer noch ein wenig zu teuer, auch wenn die mittlerweile mit den Preisen ganz schön runtergegangen sind.
Bei o2 gibt es gerade ganz gute Angebote, und auf
http://www.auf-rechnung-bestellen.de/o2/o2-dsl-gutschein/ findest du auch ein paar passende Gutscheine. An deiner Stelle würde ich aber auch mal im Internet nach Erfahrungsberichten und Kundenbewertungen Ausschau halten.
Beste Grüße