DigitalOcean, Linode, AWS, Google Cloud, CrownCloud, etc there are quite a few big and small VPS players and they are so cheap now that unless you absolutely need cPanel or something you might as well go with a VPS and not just shared hosting.
If you are set on shared web hosting, I used to use Crucial Paradigm a long time ago (before I jumped into using VPSes) and they were good to me. Looking at their site now, they start at $10/month but if you pre-pay for a year or multiple years you can get discounts, or at least they used to offer that.