I know www.leaseweb.com has good offers , with the amount of bandwith your looking for.
Be aware though that european bandwith can be prety expensive. most deals over here come with a standard 500gb bandwith.
I'm not sure about the IP block in your name, you would have to check but I have been very impressed with service from exportal.pl.
They are based in Poland with servers located in Frankfurt, Germany.
They are often found here in the dedicated server offers section.
Vectoral operates in Germany too, I've been using them on 2 boxes and even with the very low-end one I can max out my bw easily. Also on the other box I have with them I purchased 64 IP's in my own name with a one-time setup fee...