Techniques are described for providing users of client devices with coordinated access to information and/or functionality of multiple types, such as by using multiple types of connections to multiple information services of distinct types that exchange context information related to activities of the users and/or clients. The client devices can be, for example, wireless devices with multiple distinct modes (e.g., voice and data modes) for different types of connections with different types of servers (e.g., voice servers and data servers). In some situations, coordination between different servers allows multiple distinct interaction sessions of different types with different servers to remain synchronized or otherwise coordinated over time as the user performs interactions via the different sessions. This abstract is provided to comply with rules requiring an abstract, and is not intended to be used to interpret or limit the scope or meaning of the claims.