How to select a host lab for your PhD?

I regularly get this question from predocs and prospective PhD students. How do I select a host lab? Should I select a lab based on a project? How do I find a good supervisor? Below is a hodgepodge of the answers I generally give. Note that many of these tips would also apply to those seeking a postdoc position.