Just an update...
First, provided there is a fake addrstor.dll in the Windows directory, the program works well. Only one feature is effected by there not being a real address book, and that is the auto-address lookup capability. You can still enter an address manually.
Second, after getting used to its quirks, (out of date manual makes this harder) I've found the latest version to be absolutely wonderful. Its relatively peppy, has small, accurate vector maps, voice prompting for turns, routing on the device, and lots more. A very cool benefit is a pc version comes with it so you can plan routes on a nice beefy PC and copy the route file over. It also supports earthmate and tripmate GPS hardware natively (as well as NMEA standards).
Anyway, if you are looking for gps on the ePod, take a look at Teletype. Only real problem I have had was loading very large cities, as it pushes the boundaries of the stock epod RAM. San Jose is one of the larger maps, and I have to load it while zoomed out, or else it eats up remaining memory and hangs. Works great after it loads zoomed out though, and most other cities I tried, including LA, didn't have this problem. I'm getting my car ePod upgraded to 32MB RAM soon, I expect that will fix the problem.