Navigation support will form a critical component of future mobile computing systems. However, the ability of people to navigate in unfamiliar environments can vary substantially. In this paper, it is argued that the current generation of mobile devices and associated software does not adequately support the navigational requirements of a broad segment of users and that alternative strategies and design criteria need to be considered.