I've been caught by Nepal 1 Hosting's good pricing, support, features and, most of all, the huge number of guides available. These are things that make a company trustable. They let you know everything about the company which is important before you join, so you can figure out if they're the right choice for you. My account was setup at light speed, has a very-good-quality admin console, had a domain available and was fully working in less than 24 hours with outstanding download speed.
I am a happy shopper! Highly recommended!