Well....this is the navigation I'm using with Centrafuse Linux:

http://www.sygic.com/en/business

It's essentially the same interface for Win32, WinCE and Linux. Plus global map support (more or less). Not cheap, but considering there really isn't any alternative, it's not that bad. CF will provide Sygic integration on all three supported platforms at some point in the not too distant future (2~3 months).

Something to consider....

VegasGuy