There is lots of new GPS software in the market and at work we have started to test them out. So far I have tried:

Mapopolis
Inav iGuidance
Navigon Navigator
Teletype
Pocket Streets

So far Mapopolis is my fav, as it is up to date and nice and clean. The best look and feel is Navigon, but I think it has a bug, when I try to setup a trip, it cuts it really short, like after 500 m, it thinks I am at my destination. Weird. Wonder if anybody else had the issue. I am using 5.1