Don't they give you the internet over fiber? Here in the US, Verizon is starting to install fiber to the house (not in my area of New Jersey though :( ) and speeds are supposed to start at 5 to 6 MB and go upward.
They do not. Most of this fiber to the curb or basement stuff was installed in eastern Germany the early 1990s, when, after the reunification, suddenly everybody wanted a phone line. They (Deutsche Bundespost and their post market-liberation successor Deutsche Telekom) promised to offer high speed data connection and digital TV over these lines in the near future.
They never did. All you can get throught fiber is ISDN (and no ISP offers ISDN-Flatrates for Telekom customers in Germany anymore, but that is another story). They claim that developing a product for marketing high speed data connections over these optical lines will not give enough revenue to justify the investment. Hard to believe that, since