A range of theoretical approaches have been proposed for protecting the location privacy by "hiding" information about a user's exact location while still enabling that user to access location-based services. This paper explores the implementation of a location-based service using one such privacy-aware approach, termed obfuscation. Obfuscation concerns the practice of deliberately degrading the quality of a location-based service user’s location in order to protect their location privacy. The practical implications of obfuscation are explored experimentally from two main perspectives: the computational characteristics of providing an obfuscation-enabled location-based service; and the relationship between the quality of location-based service and the level of location privacy. The results confirm that it is possible to achieve a relatively high quality of service while protecting a user’s privacy using obfuscation, but highlight a range of practical design constraints and considerations for implementing an obfuscation LBS.