Linode is tried and true. They've overcome the growing pains that DO has, is and will experience. I've been a very satisfied Linode customer since 2008.

This isn't the time to compare spec to spec (outbound network speed, for example). If you're #1 priority is stability, I'd go with Linode.