For offline navigation I love iGo (mind you it is not free)
If they are supported in your country, I would also recommend Waze which is a social navigation software (traffic is monitored by user automatic realtime reports - hence social...) which is free.