Ordered in the way he would use them:
WhitePages - https://www.whitepages.com/
TruePeopleSearch - https://www.truepeoplesearch.com/
FastPeopleSearch - https://www.fastpeoplesearch.com/
FastBackgroundCheck - https://www.fastbackgroundcheck.com/
WebMii - https://webmii.com/
PeekYou - https://peekyou.com/
411 - https://www.411.com/
Spokeo - https://www.spokeo.com/
That'sThem - https://thatsthem.com/
Also Google advanced searching