Commenting in general terms, finding a reliable web host can be a daunting task. I do feel you get what you pay for. And personally, would go with a larger, more well established hosting company with a track record.
It's a cut throat business, and you need to watch out for cheap host providers, who can appear large and adequately staffed on their website. But may just be a single person running their own servers off a broadband connection, or leasing rack space from a third party data center.
The problem is that to cover server, bandwidth, and other expenses, many low cost providers will over sell capacity, degrading website performance. Worse, they have no real tech support or inexplicably shut down with little or no warning, leaving you hanging.
Few things I would be cautious when dealing with any web hosting company without a satisfactory track record. Beware of term contracts such as for 1+ years. The price may be tempting, but not really a good deal if they suddenly close down operations.
Check to see where the servers are located. In the U.S.? Or overseas in a third world country?
Avoid giving your credit card info directly to the web host on sign up? Use a third party intermediary such as PayPal. I can tell you personally why you need to be careful with this one!
IMO, the credit card sign up and long term cheap hosting contracts are used by some web hosts as a scam money making operation. For one, its common that web hosts push long term, but cheap hosting packages. Some with no intention of providing long term hosting services. They just oversell their servers, then shut down pocketing the profits.
Or sell the web host operation to buyers who may not be so concerned about getting an oversold hosting company, but to get the contracts, credit card, and personal info of its clients included with the sale.
May sound outlandish, but small web hosting operators can be hard to trace down if there is a problem. Even for law enforcement where legal issues arise. Virtually impossible if located in another country.
I would do some research, and don't go solely by pricing or by claims made on their website. One good source is
WebHostingTalk.com forums, kind of the RV.NET of web hosting community. You'll at least get some feedback from customers, and can see how the host responds to issues. Also, alerts to potential scam operations.