Take a look to this site, they're making ports of their product for different OS including linux.

http://www.sygic.com/about.html

The soft looks very nice, and some people in spanish forums claims that it works very well.

Greets.