We're moving to OVH and their "infrastructure" line. We get a true VLAN, and the overall cost is ~1/3 of what DO charges for the same compute, RAM and bandwidth. Plus we get dedicated hardware, and 2x3TB hard drives in addition to the SSDs we're adding ($7/month extra). The plan is to use the hard drives to offload our current usage of S3, which'll save another $100K or so annually.
I also suspect OVH has "better" bandwidth than DO—more POPs, backbone providers, etc. I actually really like how they're doing things over their now. In the past, it seemed much more complicated, but their current lineup is substantially easier than AWS to understand and price out. It doesn't seem "gimmicky" at all, at least at the high end.