I've been using the DeLorme GPS/map software with a Palm M130. The only drawback is that the DeLorme 12 volt power cable only powers the GPS and doesn't feed the Palm, so the best I get out of it is 3 - 3.5 hours.
On the plus side the color display is a hoot and the speed and direction displays are dead on accurate.