Linode have been my goto since ~2010.

Never had any downtime and the only degradation I can remember was when they got hit by a collosal DDoS a few Christmases ago (since then they've invested very heavily on ensuring that can't happen again, US DC's where down/sporadically up for days).

Hands down my default choice.

I’d stay away from Linode. They’ve had so many major security issues over the years that at this point they are like the Yahoo Mail of VPS in my mind.