CAIRO, Egypt - Another leaked video from Saddam Hussein's execution carried fresh adulation Monday of the fallen dictator, who in death has become a martyr and hero of Arab nationalism for some in the Middle East.

A man kisses the grave of the executed former Iraqi leader Saddam Hussein while another man wearing a uniform of the former Republican Guard, an army unit that used to serve as the presidential bodyguard adjusts an Iraqi flag in Ouja, 115 kilometers (70 miles) north of Baghdad, Iraq, Sunday, Jan. 7, 2007. [AP]

Saddam's stature has grown since his execution - when he answered insults and taunts with disdain - overshadowing the memories in much of the Arab world of the massacres and other atrocities committed by his regime.

The new video, showing Saddam's corpse with a gaping neck wound, was posted on the Internet early Tuesday. It was apparently shot with a camera phone minutes after he was hanged Dec. 30.

"A new film of the late immortal martyr, President Saddam Hussein," the web site said in a headline over a link to the video.

The independent Egyptian newspaper Al-Karama splashed Saddam's photo over a full page Monday, with an Iraqi flag behind him, declaring him an "Arab martyr."

"He lived as hero, died as a man," another Egyptian opposition newspaper, Al-Osboa, proclaimed in a headline, showing a photo of Saddam at the gallows.

The praise has angered the governments of Iraq and Kuwait, which Saddam's soldiers invaded in 1990. On Monday, Kuwaiti lawmakers denounced Arab countries where Saddam has been lauded as a hero and demanded the government reconsider ties and financial aid to them.

Indignation over the execution in the Sunni Arab world has increased resentment of the United States and Iraq's Shiite-led government. It could fuel support for Iraq's Sunni insurgency and complicate US efforts to enlist Arab nations in efforts to reconcile Iraq's warring Sunni and Shiite communities.

In large part, it was the unruly scene at the gallows that catapulted Saddam to hero's status. In video footage smuggled out of the execution room, Shiite executioners are heard shouting curses at Saddam - who stands erect, and smiles contemptuously. "Is this manly?" he retorts.

The latest video seems only to have aggravated the anger provoked by the earlier video.

Saddam's iconic exeuction has, it seems, come to symbolize dignified Arab resistance in the face of humiliation at the hands of a Shiite government.

Some Arabs regard that government as illegitimate because it is backed by the US military and closely allied to mainly Shiite Iran.

Some media reports compared Saddam to another hero of Arab nationalism who opposed Western domination: Omar al-Mokhtar, the leader of resistance against Italy's military occupation of Libya. He was executed by hanging in 1931.

Egypt's nationalist weekly newspaper Al-Arabi published a cartoon Sunday showing an open book with pictures of Saddam and al-Mokhtar on facing pages.

The reaction was in contrast to the shock that followed Saddam's capture by US troops in December 2003. At the time, Saddam was shown bearded and bedraggled in photos as he was pulled out of the hole where he was hiding by US troops.

The images sparked debate across the Middle East. Many pointed out his weakness in the face of US forces. Over the years that followed, Arab media dealt more frankly with the mass killings carried out by Saddam's regime.

Languishing in US custody, Saddam faded into irrelevance, and coverage of his trial waned in Arab media.

But after the execution, even some Arabs critical of Saddam said he had achieved a heroic status, despite his record of crimes and atrocities.

"Five sublime minutes at the hanging rope created the myth," columnist Abdel-Halim Qandil wrote in Al-Karama. "The story of Saddam the bloody dictator was over, replaced by Saddam's image similar to Omar al-Mokhtar."

Egyptian President Hosni Mubarak, a US ally, suggested the execution could worsen the situation in Iraq.

"It was disgraceful and very painful," Mubarak said in an interview with Israeli daily Yediot Ahronot. "They (the Iraqi government) have made him into a martyr, while the problems within Iraq remain."

On Saturday, Iraqi Prime Minister Nouri al-Maliki denounced other governments for criticizing the execution, accusing them of meddling in Iraqi affairs.

But the execution deepened opposition in the Arab world - where the majority of the population are Sunni Muslims - against Iraq's Shiite-led government.

Many also blamed the United States, which handed Saddam over for execution - even though US officials said they tried to persuade al-Maliki to postpone the hanging and later criticized the way it was carried out.

On Friday, hundreds in the Egyptian capital demonstrated after prayers at al-Azhar Mosque, chanting against the United States and allied Arab governments, expressing support for the Iraqi insurgency.

In Jordan, columnist Ibrahim Jaber Ibrahim lashed out at the Iraqi prime minister, deriding him as "Emperor al-Maliki, standing on a precious Persian carpet" - a reference to the Iraqi Shiites' close ties Persian Iran.

Talal Salman, publisher of the Lebanese daily As-Safir, warned that the al-Maliki government's "vindictiveness, political blindness and shortsightedness ... are establishing divisions that will spare no one, whether in Iraq or in the territories around it, including all the Arabs."

Still, some voices in the Arab media insisted Saddam's crimes should not be ignored.

"One can't but be surprised at shameful Arab weeping (for Saddam) ... glorifying him and considering him a hero and martyr," wrote Palestinian writer Khaled al-Horoub in the United Arab Emirates daily Al-Itihad on Monday.

He warned that other Arab dictators will manage "to hide (their) crimes behind volatile speeches that stir up people's feelings but destroy their present and future."

Sami Moubayed wrote in the daily Oman Times, that he "tried hard" to sympathize with Saddam while watching the execution. "But I could not find a single thing worth praising about Saddam."

"However, the fact that he was executed under the watchful eye of the United States, at a time when Iraq is occupied, makes him a national hero to the Arabs," he wrote.