I assume each relationships betwen web hosting service provider and end users begin from the try. User decide to give a try to the provider and once they get what the hoped for they become trust this company
I'm with HostGator. I went with them because they have a good reputation, good hosting packages for great prices, and good servers (which could be argued in some cases I guess, but the one I'm on is fine).
Good service and good support. Good service for me = little to no downtime, fast page loads, and has all the features I need.
The 2 hosts I have are:
Powermonster.net which hosts bunnykinsblog.com
and everity.com which hosts otakuplayground.com.
To the OP: beware there is no such thing as unlimited bandwidth and space. All terms of service (TOS) contracts taketh away what the advertising giveth. The problem with an "unlimited" provider, is you never know when your site might "use too many resources" and be suspended. (e.g. if it gets a Digg.) Also, the servers can be slow AND they are not all that cheap when you consider prices often go up after an introductory special low offer... OR you have to pay for 2 years to get the real low price. (Again, I'm not claiming every single unlimited service falls into all of these pitfalls, but it's generally accurate for the most part from what I saw when looking for a host recently.)
Now contrast this to a host who offers REALLY low month-to-month or quarterly payments (annual too, if you want), for limited space and bandwidth that is nevertheless more than you will ever use? Or at least for a long time! And if you DO need more space or bandwidth later, you can graduate to a plan with higher thresholds for a small increase in the fee. This can be a cheaper and arguably a better way to go, because the servers aren't overcrowded, you know where your limits are, and you are paying LESS (in many cases) than with an "unlimited" carrier.
So getting back to your question, I picked my host looking for:
1. Generous space and bandwidth limits that would exceed my needs but be highly affordable (like between $3-5/mo.).
2. Affordable higher tiered plans so I could grow with the host later, if need be.
3. Great customer service that was not farmed out and highly responsive (a 30-min turnaround time, or less, on average).
4. Unlimited add-ons (within bandwidth/space allotments) to host multiple domains.
5. Unlimited POP3 and an SMTP server.
6. cPanel with all it's bells and whistles.
7. Money-back guarantee trial period.
8. 99.9% guaranteed uptime.
9. Owned their own equipment rather than reselling me host space.
10. Multiple servers for stability.
I chose 2am Network (2amnetwork.com), an up-and-coming host provider, because it not only met all of these criteria, but exceeded them, which even surprised me. They answered my questions, pre-sales and post, in 15 min or less (they answer before I'm even looking for the reply yet), and they lock in your price for life on any plan you choose, for as long as you have it. These guys are really on the ball and very friendly and helpful. They also have a Live chat line that's manned by their own crack techs (not by low-paid employees who know less than you do, whose only purpose it seems is to tell you to proceed to the trouble ticket section). I couldn't be happier with them.
Good luck in your search! I hope you find a host that exceeds your expectations too! We should all be so lucky!