A navigation device programmed with a map database and software that enables a route to be planned between two user-defined places. The device may be further programmed to be able to display on a touch sensitive display a main navigation mode screen showing a map and to allow a user to input destination address information using a virtual keyboard whose keys are sized to allow reliable finger activation. The device is especially advantageous for an in-car navigation device since it allows the user to easily and reliably input address information, even whilst the device is mounted in a vehicle.