iGuidance - i use and find it to be the best. for best routing, i think ms s&t wins that award, but not really helpful in navigation, though 2005 is better. copiliot is another popular brand others use.
linux. I believe someone is running iguidance on linux and mentioned that there were some limits, specifically in the area of speed/lag. your going to have to use wine for now.