A method of operating a wireless calling device comprises connecting to a call tone provider configured to provide call tones, transferring a plurality of call tone requests to the call tone provider, receiving a plurality of call tones from the call tone provider in response to the plurality of call tone requests, transferring a call setup message to a telecommunication switch to initiate a call, receiving a call message from the telecommunication switch in response to the call setup message wherein the call setup message indicates a status of the call, processing the call message to select a one call tone from the plurality of call tones based on the status of the call, and audibly playing the one call tone.