Comment Nokia N800, N810 (Score 2, Insightful) 208
The Nokia N800 and N810 both run a version of Debian and can do GPS. The N800 (what I have) does not have the GPS antenna built in, but you can purchase an antenna from Nokia and connect via bluetooth. The N810 has GPS antenna built in. You can run the free maemo mapper (openstreetmap.org) or purchase a commercial product from Nokia (NavTech). And the Nokia N800 and N810 are great for lot of other things too. I teather the N810 using bluetooth and AT&T. With that you can create a port forwarding ssh tunnel and have any GPS daemon listening in on your coordinates from anywhere. A personal tracking app.
See maemo.org.
Regards,
Delafield