In recent years, the Semantic Web and Web Services have emerged as a new paradigm for knowledge-based applications, both human and machine controlled. The coordination of semantic clients or services is necessary to achieve goals only possible from the combination of knowledge based activities. Triple Space Computing is a new coordination paradigm based on semantics and tuplespaces which could be used for the coordination of Semantic Web clients and services. Triple Space Computing substitutes synchronous message exchange for persistent publication of knowledge in virtual data stores called tuplespaces. A tuplespace based architecture can handle the scalability, heterogeneity and dynamism which arises in highly distributed environments. In this paper, we describe the important architectural decisions in our implementation of a semantic tuplespace based middleware. We report on our practical experiences, and the benefits and challenges of Triple Space Computing as a new paradigm for Semantic Web and Web Service communication.