The integration of Bluetooth service discovery protocol (SDP), and GPRS internet connectivity into phones provides a simple yet powerful infrastructure for accessing services in nomadic environments. In this paper, we discuss the design and implementation of a protocol, called SDIPP, which unifies service discovery, interaction and payment through the use of Smart Phones. Although several service discovery protocols have been proposed earlier, such as SLP, Jini, UPnP, Salutation, they all have their own infrastructure requirements and target audiences. Bluetooth SDP is an on-the-fly service discovery protocol. However, it is not nearly as powerful as its counterparts. SDIPP works by augmenting Bluetooth SDP with web access and personalization. Payment of services has been overlooked in the protocols proposed earlier. SDIPP provides a novel protocol for payment via Smart Phones, based on Millicent scrips. We have implemented a few services to illustrate our protocol. We report on our e...