It could be a breath of fresh air in a region gone stale. Greece's new prime minister, George Papandreou, will bring new initiatives and energy to some apparently intractable problems in southeastern Europe.
He's known as a skilled diplomat. He served as foreign minister in a previous government, and has given himself the same portfolio in his new administration.
Here are three thorny issues Mr Papandreou will have to grapple with:
1) Cyprus