A method, system and computer instructions for visually representing telephone call tree interfaces for interaction by users of data network phones, such as, for example, wire-line telephones, data network telephones, or IP telephones. A caller can connect to an automated telephone answering service, and view a display of an interactive, visual interface for a call tree. The display can depict actions that can be taken with respect to the nodes of the call tree. The visual interface can show details about one or more nodes of the call tree, and the caller can select a node for interaction and enter a wait queue associated with the selected node. For example, the caller can use a wire-line telephone, wireless telephone, data network telephone, or IP telephone to interact with, navigate and/or modify the displayed call tree.