In this paper we investigate the means to deploy on handheld devices personal agents that negotiate in Bluetooth-based ad-hoc networks. We implemented a test application called ADvertising on MObile Phones (ADOMO), in which a personal agent executed on a handheld device, negotiates and establishes contracts with commercial agents in its neighborhood. The objects of the contracts are commercial advertisements (ads) to be displayed on the device?s screen in exchange for a small benefit. We describe an implementation of this application and obtained results. The agents were deployed on both a PocketPC and a smart phone.