Common web service architectures fo llow the classical client-server m odel with the client bound to the web service by a static physical connection. In this paper we show that this m odel is too restricted for some business scenarios and motivate th e paradigm and the advantages of migratable web services . Migratable web services are instances of conventional web services that can change their executing host at runtime without loosing the actual state and the c onnection to their clients. Migratable web services exceed remote installation of code because the current state of a web service instance is preserved. We present a prototypical implementation based on Apache Axis which allows the seamless migration of arbitrary web service instances between different hosts. The connection to the clients is not affected by migration processes as the physical client-server model is abstracted to a logical client server model. The discovering of migrated service instances may use centralized as well as decentralized approaches. We present a JXTA based P2P grid that is used to discover an instance of a web service after multiple unnoticed migrations.