A messaging-centric wireless device that communicates messages in the form of e-mail, SMS, and instant messaging. One of the core capabilities of the device is to support always-on mobile instant messaging, including reasonably accurate IM status information. The device/service includes some or all of the following features: IM community aggregation; intelligent IM status; a dedicated network environment (PDP/APN); an always-on connection either through a sustained wireless data connection or through buffered/mediated services that use out-of-band signaling to initiate a PDP context; an IM gateway to aggregate IM and/or e-mail connectivity; self-provisioning; the capability to compose messages without having to indicate dependent aspects of the message such as delivery bearer; a messaging oriented physical design; the capability to add on voice service; and, the capability to add on other data services.