Why does Navigation keep choosing a different route?
Google Navigation uses traffic information in some countries, e.g. USA and UK. If you are in one of those, yep, it will pick an optimal route based on traffic.