An increasing trend in mobile and pervasive computing is the augmentation of everyday public spaces with local computation -- leading to so called smart environments. However, there are no well accepted techniques for supporting spontaneous interaction between mobile users and these smart environments, though a wide range of techniques have been explored ranging from gesture recognition to downloading applications to a user's phone. In this paper we explore an approach to supporting such interaction based on the use of Bluetooth Device (user-friendly) Names as a control channel between users' mobile phones and computational resources in their local environment. Such an approach has many advantages over existing techniques though it is not without limitations. Our work focuses specifically on the use of Device Names to control and customize applications on large public displays in a campus environment. This paper describes our basic approach, a number of applications that we have constructed using this technique and the results of our evaluation work which has included a range of user studies and field trials. The paper concludes with an assessment of the viability of using our approach for interaction scenarios involving mobile users and computationally rich environments.