I use Replicant. I've discovered that I don't really need GPS, as it turns out I usually know where I am. I just look at openstreetmap first and quickly memorize my route.