I'm a Unitymedia customer in Germany (200mbps down, 10mbps up for 42€/month including VoIP) and they have been pretty good in terms of speed. I haven't noticed any slowdowns.
They also make sure that you get a little extra bandwidth so even with overhead you will actually see those advertised transfer rates in the wild.