In this paper, we evaluate several means of presenting route instructions to a mobile user. Starting from an abstract languageindependent description of a route segment, we show how to generate various presentations for a mobile device ranging from spoken instructions to 3D visualizations. We then examine the relationship between the quality of positional information, available resources and the different types of presentations. The paper concludes with guidelines that help to determine which presentation to choose for a given situation. Categories and Subject Descriptors I.2.1 Computing Methodologies - Artificial Intelligence Applications and Expert Systems: Cartography, Natural language interfaces I.3.8 Computing Methodologies – Computer Graphics – Applications General Terms Design, Experimentation, Human Factors, Languages Keywords Route instructions, mobile devices, positional information, multimodal presentations.