Paris 3D is the first full texture mapped 3D city on the iPhone and it is very impressive. With other cities to come take a look at www.mobile3dcity.com for more info.
iTunes link : http://itunes.apple.com/WebObjects/MZStore.woa/wa/viewSoftware?id=323822225&mt=8