Just make sure, whoever you pick, to do your homework. Web hosting is kinda like going on a job interview.. "its all about being at the right place at the right time." just because 50 other people may have bad experiences, doesn't mean you will.
You need to choose a hosting provider who's datacenter is geographically close to your target audience. Also a host that is fairly close to you, since you'll be the one accessing the hosting the most.