There is iMappy which can display city maps, although there are only a few available for it - the London Underground map is quite cool...
It was this lead me to thinking about travel guides.... with text, places to go, eat, accomodation, etc. A company like lonely planet could then keep the guides up to date - you would just download it before going somewhere...