They don't really compete with InterNap, as they are a fully managed service provider while InterNap hasn't moved that far up the chain. While I'd consider myself somewhat knowledgeable about the managed service space (at least the pricier ones that deal with midmarket to large companies; we've had customer deployments with most of the better known ones like Digex, Navisite, Savvis, EDS, IBM , etc.), I'd never even heard of Vericenter until I saw the press release early this year that they were taking over major portions of Sprint's hosting business. Judging by what I've read, they were a small, well run regional managed hosting player that found a good opportunity to pick up some of the scraps after too much buildout by the big boys.
$250 for 256kbps? Wow, I thought I had a bad deal at one of the aforementioned managed providers where we currently pay $300 per half a meg on commits less than 10Mbps.