Spatial messaging is a direct extension to text and other multi-mediamessaging services that have become highly popular with the currentpervasiveness of mobile communication. It offers benefits especiallyto mobile computing, providing localized and therefore potentiallymore appropriate delivery of nearly arbitrary content. Location isone of the most interesting attributes that can be added to messagesin current applications, including gaming, social networking, oradvertising services. However, location is also highly critical interms of privacy. If a spatial messaging platform could collect thelocation traces of all its users, detailed profiling would be possible- and, considering commercial value of such profiles, likely.