I ended up with a host called GoGrid since they were able to offer a mix of dedicated servers and cloud for when we needed to burst and they had space in 365 Main Street SF. I went to visit their team while in town and they took me for a tour of the data centre and it was very much like that with them pointing to random racks as being owned by X, Y, and Z. It feels embarrassing to say but I was a bit star struck by the servers.