If you're in Europe, I would recommend the Telecity group: http://www.telecitygroup.com/
Excellent service, 24*7 support, 24*7 access to your rack (if required), very secure, redundant to the max. they guarantee 99.9999% uptime (and in the 5 years we are working with them, we never had any network downtime at all).