I'll say it again:
Pre-research is your key to choosing a host.
Pre-research being
1) Testing response times for their support, send them an email, call them possibly.
2) Read others reviews.
3) Compare to another host
4) Are they real? Do they have an adress, P.O box is good. Do they offer a phone number? Any other personal information in regards of contacting them.
5) Compare to other hosts, keeping in mind cheapest is not the best, and you want to go for quality, and a host you can trust.
6) Sleep on it
7) Make your choice.
You may have been better off doing some research into them, you may have done, but it seems you could have done more/some