Notifying users of mobile communication devices, which may include providing options for response to notifications. A component of a communication service provider system receives an indication of a notification for a user of a mobile communication device. The notification may be received from a source internal or external to the communication service provider system. A component of the mobile communication service provider formats the notification so that it is compatible with the mobile communication device of the user and sends the notification to the mobile communication device of the user. The notification may include one or more options to respond to the notification using the mobile communication device. The notification may, for example, pertain to minutes-of-use in a mobile communication service plan, or to other information, including notifications from outside service providers such as airlines, banks, restaurants, hotels, libraries, credit card companies, etc.