I've had my PalmV and Thinkpad 600 running NT since May and they work fine together. Hopefully, you've found the answer to this by now, but as others who haven't may find this, the answer is to augment your Palm Desktop software with Intellisync v3. I use Outlook 98 for my email, contacts, calendar, to-do, etc. and it all syncs great.
Intellisync is from Puma Technology, 2550 N. 1st St., Suite 500, San Jose, CA 95131