These sorts of threads give me a headache. There is a place for them. I think we are overdue to setup a section called: HOSTING PROVIDER SCHOOL.
0. If you are a customer then how and why you will trust on a small hosting company?
Answer: I won't trust you, nor will I trust any other n00b. In order to build trust you have to be trustworthy, perhaps be known somehow, have a bio, have testimonials, support projects, perform miracles, work in a soup kitchen, give to charity, not bankroll via SPAM, not be bankrolled by PORN, not be bankrolled by [name that ill].
You probably should come across as being of legal age to contract, incorporation is nice but I am not such a stickler about it -- lots to said about liability and personally assuming it versus hiding behind a corporate structure...
Point is, long long road, see me when you are a year into this.
0.5 Do you prefer big company or small company? I don't like big company for many reason.
ANSWER: I prefer 'companies' that are smaller in size. READ: NOT INTO SOLO OPERATORS. Smallest a shop should be is around 4 guys. Anything less and you are playing with fire. Stress will crack you eventually, overload happens, people get sick, life needs tended to, etc.
1. Why new visitor will trust on your company?
ANSWER: Unsure what this means. Any buyer who has sense and has bought prior products elsewhere and pays attention knows trust is not blind and inherently placed on a whim. So no trust.
2. How can you increase trust, what you need to do?
ANSWER: See above.