Two of my favourite apps are Copilot ( a great app but also expensive ) and iGo Primo wich is also a great offline software to use.
Also tried NAvigon,Sygic ,Navitel but those two I mentioned first are not missing a thing : great interface,easy to set up a route,and always up to date maps.