Just replacing the speakers with a nice set of components will help significantly. Adding an amp, with a Line out Converter to interface with the Stock Nav. system, would be a solid second step.

I intend to do both of these items at some point in the near future. I am just debating on adding a sub as well. I do not plan on doing anything to the rear speakers, only replace the fronts.