I got the Palm software from TomTom, through Palmgear.com. TomTom has a variety of European maps and they work very well, or at least the Paris one did. Extremely accurate.

That's where I got iParis, and the Zagat guide, which is also available from Handango or directly from the zagat.com site.

Re the TomTom software, you don't really need to ever look at the map even on the screen. You just select the street you want and it pops up with all intersecting streets. You select the closest one or just the "entire street" and it asks if you want to make this your starting or ending point.

Then you repeat for another point, and it gives you step by step, turn by turn directions either walking or driving from one place to the other.

What I like is that if you get lost, you enter a new starting point and it recalculates for you. We were never really lost the whole time we were in Paris.