A new livery should not come alone. Usually this happens when something major occurs, ie, new fleet, new management, new routes, etc.
True, OA's livery has outlived it's usefulness. Although it has evolved since the 80's, first with the "colorful" stripes and then with the wide blue cheatline -the current scheme-, it is still the same one, as it the airline itself: State-run, Rock-bottom morale, No alliances, Old fleet (with the lucky exception of the 343s).
If and when privatization happens, and if and when the 732's go with new generation aircraft (I have doubts that the GECAS 737 NG lease agreement will go through, since it was supposed to start in June and we have no word yet), then, in anticipation of the 2004 Olympics, it is a good opportunity for OA to adapt a new livery.
But we should not forget Justinian's Script:
Νιψον Ανομηματα Μη Μοναν Οψιν
(Wash your sins, not just your face)
My 0.02 Euros