I'm not sure if Microsoft Streets and Trips can somehow be made to work under Linux. Some time ago there was some talk about Roadster, a mapping solution for Linux, but I'm not sure at what stage the project is right now. Here's a little bit of info from 2005 »