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

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.