An intermediate service provider operates to mediate communications between mobile terminals and various service providers. In one embodiment, the intermediate service provider and a given mobile terminal establish a persistent session supported by a logical communication channel that is used to convey communications for all of the various service applications implemented by the mobile terminal, i.e., a single, multiplexed channel. In another embodiment, common command subsystems are used to support the multiple service applications, thereby reducing overhead resulting from multiple protocol headers. In yet another embodiment, establishment of communications with various service providers begins with a single connection request message that specifies at least two selected service applications such that the intermediate service provider can establish communications with the multiple service providers in response to the single connection request message.