An apparatus and methods are disclosed for enabling multiple telecommunications terminals that are associated with a common user to notify their user of the arrival of an incoming message via a ringtone, where the ringtone is: (i) coordinated across the terminals, and (ii) customized for each terminal based on one or more attributes of the terminal. In particular, in the illustrative embodiments a network infrastructure element (e.g., a switch, a wireless base station, a server, etc.) that receives a message directed to a telecommunications terminal sets the values of one or more properties of a ringtone (e.g., tempo, timbre, pitch, rhythm, etc.) based on one or more attributes of the telecommunications terminal (e.g., terminal type, etc.).