Pervasive computing has gained much attention from the research community due to the possibility of deploying the first pervasive environments. Therefore, many software solutions are emerging, with the intent of facilitating the development of pervasive applications. Within this scope, in this paper, we introduce a service oriented middleware for pervasive computing, enhanced with runtime flexibility, extensibility for applications, and heterogeneous service provision. Our goal is to enable the middleware and its applications to be adapted to changing operational scenarios. Furthermore, different protocols can be used to discover and access services.