I have used both, would choose neither. Linode has awful security, and security policies. Digital Ocean's offerings were not consistent and rather unstable/buggy. Some of their OS images did not work. Their support was a bit on the slow side for me.

I've had really good luck with Webfaction. Do look into them.