I'm in the middle of the exact same project. I got the UPS Tracking# for my Palm TX that should arrive at the end of the week.
I have pocket queries set up for my home circle, and I have them loaded into GSAK. So far so good. CacheMate is my next step.
I also think I need some sort of Mapping in my palm, since my GPS doesn't have street level mapping, and I usually print a MapQuest map of the general cache area with my cache sheet. I use that map to get me to the general area. Someone told me that Mapopolis for Palm OS will work. I'm waiting to get my Palm & go from there.