A new generation of Web services called Mobile services has emerged to support wireless oriented services. One of the most important issues in M-services environments is to provide efficient access methods for discovering and accessing services. In this paper, we propose a multi-channel broadcast-based M-services infrastructure. We discuss a novel access method and compare it to other access methods. We present an analytical model and a performance evaluation for each method.