The best bet is to just use the cloud, like AWS. Sure it's not as fast as a dedicated server...but honestly is it really that bad? You might get 90% performance

The best bet is to just use the cloud, like AWS. Sure it's not as fast as a dedicated server...but honestly is it really that bad? You might get 90% performance, and chances are your users won't even notice. It scales for you, and you only pay for what you use. So if your site starts out slow, you'll be paying similar costs to a shared server. If your site takes off, you'll be paying similar costs as a dedicated server. But the important thing, is that you won't have to bother guessing which will be the case for your site.