This paper describes an experiment to compare the use oftwo different forms of menu dialogue to solve a relatively complex problem. The problem involves multiple queries from a videotexdatabase accessedby a potentially deep hierarchical set of menus. The dialogue fonns compared are a standard videotex menu system and an enhanced menu system. The latter provides both additional contextual information and a means of selective, rather than incremental, retreat. Although no significanttime advantage wasmeasured, the results do demonstrate a significantimprovement in navigation for the enhanced menu system and show the value of using realistic problems for this type of evaluation.