Just one? I have to say their contact information. And the correct one. But shame on those that do not even make sure it is public in the first place before ordering from places that do not openly provide their address and contact phone numbers.
cPanelDemos.com - live remotely hosted cPanel & WHM demo hosting service. BlueJar.com - the webmasters guide to the galaxy, including tips and guides.
I think one is very very low. I would make a chain of information and I will ask them to put in their site for public viewing. Nowadays it has become so hard to reveal the truth. Who cares for the original information regarding this. I personally think a counsel has to be set for this(like ICANN). And I am sure this can prevent more illegal information.
Like CrystalVPS I would say it has to be company registration information. IT would separate out a lot of the legit ones from the kiddie ones.
But then again i know a hosting company that's ran by a kid aged 15 and they are doing quite well as far as i can see.