1. A system that facilitates navigating within an application state machine, the system comprising: a processor; a user interface store that retains a plurality of user interfaces that are each associated with a different navigation input mechanism and that each have a distinct set of prompts and menus, wherein the plurality of user interfaces are concurrently available during a single navigation session to effect navigation within the application state machine, and wherein the distinct set of prompts and menus includes at least one shortcut accessible at any time during navigation through each of the plurality of user interfaces, the at least one shortcut being associated with at least a calendar application; a user interface selection component, executed by the processor, that facilitates selecting one of the plurality of user interfaces at any time during the single navigation session upon receipt of a command through an associated navigation input mechanism to navigate within the application state machine, the selection being based on a type of the navigation input mechanism used to issue the command; and a user interface component, executed by the processor, that conveys the distinct set of prompts and menus associated with a selected user interface, wherein the user interface component is configured to provide, upon first entry into the application state machine: a default user interface based on a set personal option, and a corresponding distinct set of prompts and menus associated with the default user interface, the corresponding distinct set of prompts being cooperative with both: a dual tone multi-frequency input and a microphone input.