Just about any GPS will work, especially if it works on Linux. That said, getting a GPS working via a modified USB hub isn't exactly for the faint of heart, and Bluetooth GPSes (which work quite easily) are relatively cheap --- I see them go for $60 or so quite often.