Provided are wireless and standalone handheld devices, such as PDAs and wireless telephones, that are configured for inputting a unique contact identifier that uniquely identifies a desired contact record, querying a central database of contact information to obtain the desired contact record, receiving the record and storing it, In various embodiments, such requests can be made directly over a wireless network or indirectly when synchronizing the handheld device with a computer connected to the Internet or to another network.