there is some DOCSIS (cable) service, mostly from Vodafone but also a smaller provider named telecolumbus.
There was versatel, but 1&1 smartly purchased it at what I believe to be an absolute steal. They have what is clearly the widest fiber network reach outside of Telekom, and 1&1 is actually going out there and selling it.
I could, if I really wanted to, get 1Gbps symmetrical for only 500EUR/month. The catch is the ~3000EUR install and minimum 3 year commitment. but, at least the option is there. Telekom, if they have fiber "available" at your address, will offer you 20Mbps for around 700EUR a month, then do this really weird delivery of an STM-1 (155Mbps) circuit, broken out into E3s (45Mbps) to a Cisco ASR1002 (a 5000EUR device, easily), that is converted to a rate limited GigE interface. Oh, and the install fee is about 1200EUR and takes a solid six weeks...but only if you call every day to remind them.
Berlin internet connectivity is a sick and twisted joke.
Currently work is being done to upgrade the phone network to 500/200 in the next years.