Playwright Husayn al-Sawaf, 25, said: "The Americans behaved in the same way as Bin Laden, with treachery and baseness. They should have tried him in court. As for his burial, that's not Islamic. He should have been buried in soil."
Nevine Mohamed, a 26-year-old serving in a Cairo sweet shop, said the Americans could not have killed bin Laden any other way. "But the way they buried him was not humane. It's forbidden (in Islam) and at the end of the day he is Muslim."
In Israel, where security forces have frequently killed suspected Palestinian militants, few voiced qualms about the similar approach apparently adopted by the U.S. Navy Seals.
But commentators reflected that the political boost Obama could gain by getting bin Laden on his watch would spell trouble for Israeli Prime Minister Benjamin Netanyahu.
"When he arrives in Washington at the end of the month, he will find a completely different president than he had anticipated. Instead of a lame duck, he will find a black swan," wrote Ben Caspit, a columnist for Israel's Maariv newspaper.
"The assassination of bin Laden will have restored Obama's self-confidence and will have shortened his patience for our kindergarten here in the Middle East," he added.
"He will need to make an urgent gesture toward the Islamic world, which he tried to appease at the start of his term. Such gestures are usually made at Israel's expense."
Nahum Barnea, a political columnist for the Yedioth Ahronoth daily, took a similar view.
"The assassination has freed President Obama, temporarily at least, of the image of the wimp, chicken, Muslim-lover that the Republicans gave him," he wrote.
"On the one hand, like most Israelis, he celebrated the victory of good over evil ... On the other, he realized that Obama's political gain is going to make it more difficult for him (Netanyahu) in his dealings with the U.S. administration."
Some Arabs also focused on the potential political advantage for Obama, who will seek re-election next year.
Amer al-Dalawi, 59, an Iraqi local radio employee, said U.S. forces could have killed bin Laden any time. "Why now? Because Obama needs enough votes to guarantee him another four years."