If there's one single thing that I do every single time, it's require references and, ideally, at least one reference from every company they've worked at.