On Linode, I stopped using their 2 GB VPSes for the past year, but before that, I had 3 of them. One had about 5 minutes of unscheduled downtime over the course of a year, the other two only had a few scheduled restarts where Linode emailed me a day or so before it happened.
Anecdotal evidence, to be sure, and I've been extremely happy with both providers (Digital Ocean has been very good, much better than any other sub-$20/month provider until today's news)—but when push comes to shove, I would rather have my more critical VPSes on Linode.
root@web1:~# uname -a
Linux web1.netstock.co 3.9.3-x86-linode52 #1 SMP Mon May 20 09:32:28 EDT 2013 i686 i686 i386 GNU/Linux
root@web1:~# uptime
15:29:46 up 328 days, 13:16, 4 users, load average: 0.30, 0.15, 0.12
and root@li346-160:~# uname -a
Linux li346-160 3.7.5-linode48 #1 SMP Thu Jan 31 14:40:54 EST 2013 i686 i686 i386 GNU/Linux
root@li346-160:~# uptime
15:31:11 up 487 days, 11:10, 6 users, load average: 0.17, 0.09, 0.07Every time I hear/see these crazy high uptime entries I cringe a little at the security implications. Unless you're applying updates to everything but the kernel, but still there have been at least 2 local vulnerabilities in the past few years.
vs.
https://status.digitalocean.com/
I don't trust people's opinions unless either of them get caught outright lying on their status pages. ;)
Anecdotal: I've seen ~5x as many VPS restarts due to host issues on DO than Linode.
Of course, this is all anecdotal, but Linode really does seem to over report on their status page. And DO perhaps under reports.
I don't think you can go wrong with either for medium sized companies (< 100).
18:39:03 up 249 days, 4:57, 1 user, load average: 0.18, 0.20, 0.24
Moved off of Linode since we were down fairly often (to be fair it was Linode's Fremont DC) but we'd also have our dev server go down every month or 2 in Dallas.
Honestly I think it's probably hit and miss and depends a bit on luck and the server your VPS gets setup on.