As I know from the web hosts on your list HostICan and HostGator have the best reputation. Hostgator offers shared hosting but it is well-known for its reseller hosting.

It may be useful to google for "company-name review" or "company-name problem" and similar phrases. You will see which hosts are liked by their customers and which not. You can also have a look at your competitors websites to find more web hosting companies and then make research to pick some best.