We've been a client with Colostore for over four and a half years and have been pretty satisfied with them.
The network is pretty good most of the time. There are a few glitches unfortunately. Currently they have Level 3 and Internap. Internap has just been added. I believe Cogent is being removed, but I'm not positive on that. I'll try to find out more later this week. The yearly uptime is within 99.9%.
Power - we have a server that currently has system uptime of 327 days. That is the last reboot we made after configuring the system.
Support is great. They don't always answer tickets immediately, but if you have an emergency, they will hop on it pretty quick generally.
We are in the process of adding another rack this week. They have two facilities and we will be moving our existing equipment from the old facility to the new and we are adding new servers and network infrastructure at the new facility.
I hope this review helps others.