As today seems to be advertising day, I'll plug HostEurope, http://www.hosteurope.de/, another large german datacenter operator from Cologne.

I've got a virtual server running there flawlessly for the last five years. Customer service is amazing (all communication is english and german), and I can only remeber one single downtime for a few hours in all the years.