I would never trust a host that...

[Matthew]

.... uses a gmail account as their email address
.... spams forums
.... runs the server in their basement (or anywhere at home )

 

[ldcdc]

I'd like to add another one. I would never trust a hosting company that spams hosting forums such as HostingDiscussion.com in order to advertise quicker.

While definitely a valid point, I would not say "never". People learn. I mean, I've lied to my parents when I was a child, but that doesn't mean they should never trust me again.

 

[Artashes]

While definitely a valid point, I would not say "never". People learn. I mean, I've lied to my parents when I was a child, but that doesn't mean they should never trust me again.

There is a small bias in there. Your parents will always trust you. Not just because they are your parents, but because they've known you for quite some time.

 

[BobZ]

I would never trust a host that offers unlimited resources