Methods and systems for proximity based communication between users of proximity communication devices (“PCDs”). A localized communication network is established by peer-to-peer communication between PCDs. Each PCD communicates with other PCDs in a wireless, localized, peer-to-peer network structure. Each PCD is identified to other PCDs in its own localized area by its geographical position and/or other attributes. A user may therefore establish communications with another user based upon the other user's proximity to the first user's PCD or other attributes rather than by a fixed ID code such as a phone number or address. The PCDs may share multiple synchronization channels derived from multiple timing sources and may select among the synchronization channels when establishing a connection. The PCDs may provide a user interface to permit filtering of display of PCDs in the proximity of communication and may also provide multi-player video gaming through the proximity communication features hereof.