I like iGO, but you can try Sygic and TomTom too.
What is in your opinion the best navigation software for android in UK using live traffic and re-routing?
For WinCE and android, Igo/Primo is best for me. It has lots of options, display refresh is fast and map updates are good. Garmin and TomTom has excellent map updates as well, but software lack speed and function. Navigon is also good, their poi icons are the prettiest.
The best software navigation is iGO for wince and android .is the best because used more maps,Tomtom.Navteq(HERE) ,OSM,Raster.faster for receive the signal ,satellites,TMC,and others.iGOforever