Methods and apparatus for implementing communication services such as voice dialing services are described. In one
Centrex based voice dialing embodiment, voice dialing service subscribers are given access to personal voice dialing records including calling entries via
the Internet as well as via telephone connections. Each calling entry normally includes the name and, optionally nickname, of a party to be called. It also includes one or more telephone numbers associated with each name. Different
telephone number identifies, e.g. locations, can be associated with different names. A user can create or update entries in a voice dialing
directory using text conveyed over
the Internet or speech supplied via a telephone connection. In order to facilitate updating and maintenance of voice dialing directories over
the Internet speaker independent (SI)
speech recognition models are used. When a calling entry is created via the Internet the text of the name is processed to generate a corresponding
speech recognition model there from. When an entry is created via speech obtained over the telephone, a
speech recognition model is generated from the speech and a text name is generated is generated using speech to text technology. To avoid having to hang-up and initiate a new voice dialing call the outcome of a voice dialing call is monitored and the subscriber is provided the opportunity to initiate another call using voice dialing if the first call did not complete successfully e.g., goes unanswered.