The realisation of ubiquitous in- and out-door location awareness needs the exploration of scaleable hybrid solutions that can utilize existing infrastructures in novel and complimentary ways. Our hybrid solution (BlueStar) incorporates mobile terminals (GSM smart phones) with a two-phase approach to location awareness, using existing infrastructure. The first phase relies on a network based signal measurement (timing advance) and cell id. In the second phase the mobile terminal “sniffs” for the identification of local wireless devices, which act as “beacons”, in the environment. The mobile terminal does not connect to the beacons; it simple detects their presence. The aim is to offer a privacy enhanced yet flexible indoor/outdoor location management scheme, which allows for only the end-user to be aware of their fine-grained location data. A working example of our BlueStar system is presented along with a preliminary user study of “InfoHoard” a BlueStar game, in an indoor testing environment.