Maybe it's a good idea looking at the hosting offers here at WHT to search for a decent provider.
» www.InstantDedicated.com - Online in no time » Dedicated Servers in [EU] Netherlands with DAILY support, also on weekends » DDOS Protected network - 100% Money Back if it doesn't work for you » Streaming / IPTV allowed | Up to 10 Gbit ports | 100% Network Uptime
OVH might be a solution ; although you should also look at their policies before signing up; especially if you go through a reseller. Once in a while some bad news pops up (just look around at the board) and you know where i am pointing at.
Also germany does have some great datacenters which are not expensive but deliver good quality; also there make sure you do some research.