In times of increasing grid oriented computing environments, the integration and orchestration of business services become more and more emergent. This challenge is taken in the context of the EU project Adapative Services Grid. As a base for the execution of workflow specifications a distributed execution environment for simple business services and service managment is needed. This paper shows how such environments can be designed and implemented as a result of the Adapative Services Grid research.