If you're not sure whether you can trust them, then you've answered your own question... Look for someone you can trust.

Smaller hosts (as long as they are not a school boy host ) are often better for startups as you generally get a more personal service. The bigger hosts tend to let you buy from the shopping list and are not flexible when you need something different.