Increasing popularity of the pervasive computing paradigm on one hand and the technological developments on the other, have paved the way for development and deployment of pervasive services in the everyday habitat. The service providers, who build, operate and manage services will want to maximize their revenues, and at the same time, the users will seek guarantees to support their applications. While there are a number of mechanisms proposed to build and operate service oriented architectures (SOAs) in pervasive computing arena, very little work has been done in terms of evaluating such schemes. The work presented in this paper proposes mechanisms to evaluate SOAs in pervasive computing. We also present a mechanism to evaluate service composition techniques, which are an effective way of delivering services to the end user. In earlier work, we proposed a service composition mechanism in pervasive computing environments called Seamless Service Composition (SeSCo). We evaluate and compare SeSCo with a Discover + Match mechanism for the deployment of pervasive services within an automobile. We also present performance results of the two approaches through simulation.