For a GPS/navigation program that does well, even compared with the standard Google Navigator, I recommend Waze. It is a social-networking navigation program, which means that user can alert each other of road conditions, traffic, police, etc. It also learns the routes that locals use (which might not be the routes standard routing algorithms find), and adds them to their recommends.