Cell-phone contact lists represent a very large peer-to-peer network. We are creating a cell-phone-based application that allows users to perform real-time searches on their local social network, against pieces of information that their contacts have provided about themselves. Our matchmaking agent uses Open Mind Common Sense to understand users' goals, and to expand logically on their queries.