Web services are increasingly attracting attention for their ability to provide standard interfaces to heterogeneous distributed services. Through these standard interfaces, it is possible to compose more complex services out of basic ones. In this paper, we tackle the problem of visual service composition and the efficient and scalable execution of the resulting composite services. Our efforts revolve around the JOpera system, which combines a visual programming environment for Web services with a flexible execution engine capable of interacting with Web services through the SOAP protocol,