Techniques are described for providing location-based information and functionality to people and computing devices in various ways. In at least some situations, the techniques include enabling multiple people in a common geographic area to interact in various ways, such as via devices capable of communications (e.g., cellular telephones, computing devices with wired and/or wireless communications capabilities, etc.). In addition, the techniques include enabling the creation and maintenance of location-based virtual groups of users (also referred to as “clouds”), such as for users of mobile and/or fixed-location devices. Such clouds may enable various types of interactions between group members, and may be temporary and/or mobile.