How to Tell if a Host is Dodgy

There are literally thousands of webhosts today. Every single one of them is after your business. But how should you choose which of these companies is right for you? How should you be able to determine a hosts integrity and professionalism without risking being ripped off?