ShowMeLinux.com has an article discussing which PDA is best for talking to a Linux machine. Devices using the Palm OS or Windows CE are the top candidates, according to the article.