I have dozen of servers with them (both cloud and hardware) and in terms of support and network they are pretty good.
If you used them back in the day, give it another shot. Totally different picture now.
> But I'm drawing a blank because it's a competitive market.
I don't think there is much competition when it comes to hosting mission critical applications.
Typical options are AWS or Rackspace. If you require any sort of dedicated hardware Rackspace is the only solid choice.
I tried putting stuff on DO last month for another start-up and so far their NY-EAST went down more than any of our cloud instances within Rackspace.