This paper describes an explorative user study of how two different user groups experience current, as well as envisioned new mobile navigation systems. Two groups have been the primary target in this study; a group of elderly people and a group of relatively young university students that were visually impaired. The study consisted of three parts: a focus group/test, a diary study and a design workshop where the users envisioned new kinds of interaction with mobile navigation systems by building and demonstrating low-fi prototypes. Information about user requirements for these types of applications is obtained and we observe features in the study design which are relevant for a wider range of mobile services.