Abstract: A system for delivering information services is provided having a service provider capable of sending directory messages and information service messages to wireless messaging devices through one or more regional transmission systems. The directory messages define a directory of information service which may be organized in categories and subcategories. In response to receiving directory messages, each messaging device builds or updates a directory profile in its memory. The service provider sends information service messages to messaging devices for information services under the directory. The directory and information services messages are sent on the same radio signaling address, and each messaging device is programmed to receive directory and information service messages on that radio signaling address. The user of each messaging device can enable or disable different information services at the device without interaction with the service provider.