Tom Tom has a GPS unit which plugs into your iphone. It’s better than the iphone’s built in unit, so you should be able to use it in built up areas properly. It looks like it’ll work on the Touch as well.

TomTom’s GPS-Enhancing Car Adapter Should Work With The iPod Touch – TomTom – Gizmodo.