In self-organized mobile networks, the need to know identifiers in order to establish connections is a burden to the users. The focus can be shifted from the nodes to the services they provide. Service discovery enables simple browsing and location of services available in the network and can offer support to the creation and advertisement of user communities. Although solutions exists for ad-hoc networks, the combination of mobility, organization and configuration issues in wireless mesh networks render current solutions inappropriate. This paper compares two of the current main service discovery solutions and proposes enhancements for a better suitability for multi-tier wireless mesh networks.