Try narrowing your list of options by looking at the cheapest web host package that can meet your needs at the same time.
Do not compromise what had been planned about for the web site just to meet the level of what can just be offered with the cheap web hosting package.
Pretty good dedicated server hosting solutions are offered by Hostnamaste.com and Datapacket.net providers. Great uptime, fast speed, satisfactory tech support.
Support is satisfactory to the customers and techs is really knowledgeable. Overall, a best host is that which makes less head aches for their customers.