Take a peek at the offers forum. Compile a list of 10-12 providers that may interest you. Contact each provider individually with a list of questions (make sure you ask for proof of uptime, if possible). See who responds back to you, not necessarily with how FAST... rather, how DETAILED/HELPFUL they respond back to you as. Obviously, time is a good consideration (be mindful that some companies have set sales hours vs having a 24 hour support team). This should allow you to get your potential candidates list down to 5-6 providers.
Search for reviews on Google, Bing, WHT and other hosting forums (DigitalPoint, HostHideOUt, etc). Get your list brought down to 2-3 providers.
Come on back and ask for reviews on those 2-3 providers and then you should be able to make an informed decision.
Douglas Hazard - Certifiable Sports Junkie and Sports Community Enthusiast
Host of Two Cents Radio - Follow @TwoCentsRadio on Twitter (@BearlyDoug on Twitter)