This document summarizes a student's seminar presentation on a proposed "Presence Cloud" system for wireless devices. The system would use a cloud-based server architecture to efficiently store and search for user presence information across large numbers of mobile users. It describes the existing centralized server architectures used by IM systems that do not scale well. The proposed Presence Cloud system would organize servers in a peer-to-peer overlay network with one-hop caching and a directed search algorithm to achieve small constant search times. The performance of the system would be evaluated based on search costs, search messages, and latency.