[Wlug] PDA's and Linux

Hello all, I'm in the market for a decent PDA (Palm III died) and was wondering what everyone's experience has been with PDA's and synching with a Linux machine. I run Red Hat 7.1, not sure what kernel, but wanted to make sure the PDA and associated desktop software I bought would run under Linux. Any thoughts are appreciated. Thanks.