Reliable and Inexpensive QoS Monitoring in Service Markets