1. A voice dialing system comprising: a directory including entries for telephone numbers that may be called by a user; a called party cache including entries a user is considered likely to call; and a voice dialing module for receiving a voice input from a user and identifying a directory entry matching the voice input, the voice dialing module being operative to assign an increased likelihood of matching to a directory entry appearing in the called party cache.