As wireless systems are evolving towards supporting a wide array of services, including the traditional voice service, using packet-switched transport, it becomes increasingly important to assess the impact of packet-switched transport protocols on the voice quality. In this article, we present a tutorial on voice quality evaluation for wireless packet-switched systems. We introduce an evaluation methodology that combines elementary objective voice quality metrics with a frame synchronization mechanism. The methodology allows networking researchers to conduct effective and accurate quality evaluation of packet voice. To illustrate the use of the described evaluation methodology and the interpretation of the results, we conduct a case study of the impact of Robust Header Compression (ROHC) on the voice quality achieved with real-time transmission of GSM encoded voice over a wireless link.