When shopping for hosting, there is a lot of garbage on the web and hard to find reliable recommendations. For VPS, most people agree that Linode is the best choice. For dedicated, there does not seem to be any consensus. Is there a smart way to select a dedicated host? Maybe at least some list of top providers?
Check out the Dedicated Server forum on WebHosting Talk.
You could also refer to Gartner reports.
You also didn't say whether hosting on particular soil (or other "unusual" requirements are important). But you'll see all those kinds of questions asked over and over again in the WebHosting Talk forums.
I have a feeling that when you say "For VPS, most people agree that Linode is the best choice" you mean the cheapest, best is really subjective.
For a dedicated server host you've got most of the same considerations as you do with a VPS.
Cost - If its not in the budget then nothing else really matters. General hardware performance - Does it do what you want as fast you want it done? SLA - Is going to be available when you need it? Support - You know you're going to want/need it so it should be available when you need it. Geography - Sometimes its nice to have the datacenter in the same country.