German Experience...
I moved to Berlin last year. I've got VDSL25 with Deutsche Telekom - it costs 60€ a month, but that includes the line rental, free calls to landlines anywhere in Europe, router, IPTV box (with around 100 channels delivered by IPTV) etc.
I get 23+Mb down, 4.5+Mb up pretty consistently; there's no traffic shaping, throttling or peak hours restrictions and they're quite happy for you to run a home server if you want (the router has built-in support for dyndns.org and other services, not that my IP address seems to change anyway).
Glad I'm not in the UK anymore :-)
Biting the hand that feeds IT
