In case someone else is interested:
http://raspberrycolocation.com/home/
In a nutshell:
What you need?
Your own Raspberry Pi, or one of ours
A configured static IP address
A solid (plastic) case for the RPi
An SD card with bootable OS

What do you get?
100 Mbit uplink
500 GB traffic (IPv4 & IPv6)
Free powersupply
Instant remote reboots through our control panel

36€ per year (~900CzK)

-- 
-p