Yes we have private VLAN functionality. We'll be expanding this to up to 8 per server shortly.
* Bring your own IP space
Yes, this needs to be manually added to our BGP sessions but isn't a problem and we do this regularly for customers.
* Redundant exterior routing (e.g. I advertise my prefix through a new provider during an extended downtime)
We have multiple redundant carriers and they failover automatically. Actually the failover happens instantaneously, even if you are actively pinging you don't even get one dropped packet :-) If you have your own private infrastructure space elsewhere we also are able to choose the preferred carrier too.
* Out-of-band access
Not sure in what context you are talking about here. If you extrapolate I can give feedback.
* Redundant switching/interior routing
* Private layer 2 networks
* Bring your own IP space
* Redundant exterior routing (e.g. I advertise my prefix through a new provider during an extended downtime)
* Out-of-band access