Nominally, one can expect any user of modern technology to carry a handheld device such an iPAQ or cellphone and utilize resources in the environment to remain connected and enjoy continuous services while travelling. We present a middleware infrastructure, called MobiGo, that provides seamless mobility of services among these environments. We identify three different kinds of environments (spaces) - self-owned, familiar, and totally-new and three axes for supporting mobility, namely, hard state, soft state, and I/O state in these spaces. MobiGo provides the architectural elements for efficiently managing these different states in the different spaces. Focusing on a specific demanding video service, we describe an implementation and performance results that show that MobiGo enhances user experience for seamless mobility.