you could always use the one you bought and hook it up through a serial cable. You can load the cords into Microsoft Mappoint and onto PDA. Don't know for sure if it works on palm, I use pocket pc. If anything get Delorme Xmaps and use it for navigation. I don't know of any specialized geocaching software for pda's though.
Boo_crew