Mini Map
If your man is always getting lost then a cheap but fun gift is a map on a credit card. These are available in most countries and show either streets or trainlines.
For Londoners the Credit Card Underground Map is a great idea.
An entire map of Manhattans subways has been printed on a credit card.
Mini maps are small and cheap, but surprisingly useful presents.