I would always suggest a dedicated server if your budget allows
Check out these threads too:
And there’s quite a few dedicated server companies mentioned in this one:
The deployment tag may be of interest too