Methods, systems and computer program products are provided for the automated discovery of a services menu of a processing system such as a pervasive computing device by broadcasting to a plurality of devices connected to a network, a Request Services Menu message. The Request Services Menu message provides information about the pervasive computing device broadcasting the message. In response to the broadcast message, a services menu associated with the pervasive computing device is received and provided to a user of the pervasive computing device. The services menu may also be updated by sending a Services Menu Update to the device.