Cloud Computing (CC) is characterized by dynamically scalable and often virtualized resources that are provided as a service over the Internet. To date, no generally agreed scheme for the internal organization of a cloud has emerged, and multiple approaches have been proposed, ranging from traditional N-tier to peer-to-peer ones. In this paper we illustrate our CC approach based on service mobility, that allows systems to cope with highly dynamic environmental conditions. We illustrate a recent extension to our SP2A middleware, that enables peer-topeer CC systems characterized by services that migrate ondemand. Moreover, we propose and discuss the results of the deployment of a real SP2A-based CC system in PlanetLab.