I have PC Navigator 8 up and running in WINE on my Sony UX. It's fantastic. The vendor used to do a native Linux version, but now they don't. They do however support the software under WINE... so you get a lot of support. It looks fantastic on a small screen and comes with all the features you'd expect from a high end sat nav (I am used to TomTom and this compares very well). I did stick a video on here a while ago.