I had great experience with Hurricane Electric. SSH access, servers without I/O bottlenecks. There's no cPanel or other crap pre-installed, so it turns away beginners and inexperienced developers who would write crappy unoptimized code that would take too much system resources. And their backbone connectivity is amazing.

https://www.he.net/web_hosting.html

Isn't cheap, but this is the best shared host I used until I got a bunch of my own dedicated servers.