I just replaced the head unit only (Blaupunkt St. Louis) and the difference in sound was just amazing.
Why not just try the head unit replacement first and see if that satisfies you before you plunk all that pocket change on everything else?