Try narrowing your list of options by looking at the cheapest web host package that can meet your needs at the same time. I can recommend several reliable ones I know:
1)
http://rareservers.com/
2)
http://superbithost.com/
Their goal is to provide quality infrastructure hosting in world-class data facilities, at a cost accessible to enterprises, small businesses, and end-users alike.