I also use Goldmine at work, and although I have a Palm I don't sync it with Goldmine info. Basically, Goldmine has all of my work NA's and the Palm has all of my home NA's. I keep them separate, because I am at work sitting in front of the computer using Goldmine 8 hours a day.
I do like that Goldmine has the NA functionality built in and find it easy to use for GTD. I don't use the Project Manager, though.
For a good Goldmine site, check out ContactReview.com.
Thanks for bringing up Goldmine, I tune out on all of the Outlook stuff here and tend to forget there are others in the same situation as me.