We use Gnax and ThePlanet (US) as well as Bluesquare and Interxion (UK) - all of which are very good dc's.

The only annoying problems we have had with Gnax was the random power outage when the generators refused to come online (so much for redundancy). There was also a network issue with one of the carriers not properly routing packets but that was resolved fairly quickly.

I do find it quite odd that you don't know the facility your located in...