A growing number of inexpensive portable computing devices are becoming available that can access data and media services across heterogeneous networks and network standards. Concurrently, significant computational resources are being deployed within the network infrastructure, and this computational infrastructure is being used to offer diverse and innovative services to users of these networks. In such type of a pervasive environment, one of the critical issues for a mobile user would be locating an appropriate network, discovering and selecting appropriate services. In recognition of this, we propose a novel Distributed Service Discovery and Selection Framework that consists of Service Clustered Servers (SCS) distributed across the network and form a Service Overlay Network (SoN) to provide seamless service discovery and access. The SCS maintains a dynamic hierarchical cluster of services, while applying Case Based Reasoning (CBR) techniques to provide proactive service selection for the roaming and fixed user to access these services.