I in theory I use Linux full-time for my geocaching needs, but as said all the software is for Windows. So I have a virtual Windows installation in VirtualBox. It works fine for the gps stuff as it supports usb.
Distro is Ubuntu and Nokia E71 as GPS with separate bluetooth gps. The integrated one is useless, because of its inaccuracy.