I've had a few instances up on Vultr for nearly a year now and have nothing but good things to say about them. The OS images they use for their instances are, in my experience, almost completely plain-vanilla (which leads to fewer surprises) and the custom ISO functionality is great if you need to launch an instance on an otherwise unsupported OS.

Their instance performance is better than DO in my experience, though I don't know how they compare to Linode.