Egypt has agreed to start supplying fuel to the Gaza Strip, to help ease a lengthy fuel crisis.

Cairo, Egypt (CNN) -- Momentum held up on the 16th day of protests in Egypt as massive crowds once again jammed Cairo's Tahrir Square Wednesday, spilling over into a nearby compound housing government buildings.

The expanded protests forced the government to move parliament to another building, state television said.

Fueled by anger at the regime's incremental concessions and a denunciation of demands for President Hosni Mubarak's immediate exit, the rowdy demonstrations again drew thousands, many even from other cities and towns.

"The word 'departure,' which is repeated by some of the protesters, is against the ethics of the Egyptians because Egyptians respect their elders and their president," Vice President Omar Suleiman told a group of newspaper editors, according to a state-run news agency.

"It is also an insulting word not only to the president but for the people of Egypt as a whole," he said.

But the protesters chanted: "Mubarak is a thief." Mubarak, meanwhile, went about business as usual Wednesday, meeting with his foreign minister and Russia's deputy foreign minister, state-run television showed.

There were signs that the unrest had spread to other parts of Egypt.

Two people were killed and others were wounded in clashes with police in southern Egypt, state TV reported. A journalist said the hostilities stemmed from complaints about a member of the police force in Kharga.

In the northern town of Port Said, protesters attacked the governor's building over a land and housing dispute, state TV said.

The protesters returned in full force Wednesday, galvanized the day before by the tears and words of a Google executive who was seized by security forces and released Monday.

Perhaps the reluctant face of the movement, Wael Ghonim, told CNN Wednesday that "this is no longer the time to negotiate" with the Egyptian government -- not after hundreds of lives have been lost over the last two weeks.

Human Rights Watch has been able to document 302 deaths so far since protests erupted on January 25.

Ghonim, a Dubai-based marketing executive, is the administrator of a Facebook page called "We are all Khaled Said," named after an Alexandria activist who was allegedly beaten to death by police. The page is widely credited with triggering the first protest January 25.

Monday evening, Ghonim's tearful interview on an Egyptian television channel struck a chord with protesters. The next day, he addressed the crowds at Tahrir Square, inspiring Egyptians to keep up the fight.

"This country, I have said for a long time, this country is our country, and everyone has a right to this country," he said. "You have a voice in this country. This is not the time for conflicting ideas, or factions, or ideologies. This is the time for us to say one thing only, 'Egypt is above all else.'"

Another Facebook page created to authorize Ghonim to speak on behalf of the protesters has 150,000 fans.

Mubarak's regime said Tuesday that it had discussed a number of reforms with leaders of various opposition groups and appointed a panel to look into amending the constitution, But Wednesday, it again sought to portray the strongman's immediate exit as a recipe for chaos.

Suleiman said that "dialogue and mutual understanding are the first way to achieve stability" and that a coup would "mean miscalculated and rushed steps" and would lead to more "irrationality."

His words prompted a public show of frustration from the Obama administration.

A short White House statement on U.S. Vice President Joe Biden's telephone conversation with Suleiman used the word "immediate" or "immediately" four times.

Biden "urged that the transition produce immediate, irreversible progress that responds to the aspirations of the Egyptian people."

The statement also hinted the White House harbors doubts as to whether the Egyptian government is seriously committed to reforms, referring to the regime's statements as "what the government is saying it is prepared to accept."

Jennifer Lopez, Beyonce Knowles & Katy Perry topped the charts (in that order) in the 16th annual Sally Beauty Best Tressed Survey. The survey polled results from 1,000 American women on the best and worst celebrity hair styles of the year.

Long layered haircuts have clearly been the trend in celebrity hair styles for the last year and more. This poll is another indication that long hair styles are here to stay for a while longer. These long hair styles have varied mostly with the cutting in of bangs or no bangs. Side swept bangs, blunt bangs, wispy bangs or choppy bangs all contribute to changing the overall look of long hair styles, so find out if bangs are right for you.

This poll also included some questions on personal hair care that had some surprising results, check it out below.

EL-ARISH, Egypt - An explosion rocked a gas terminal in Egypt's northern Sinai Peninsula on Saturday, setting off a massive fire that was contained after officials shut off the flow of gas to neighboring Jordan and Egypt, officials said.

There were no reports of casualties from the blast at a gas terminal in the Sinai town of El-Arish. The explosion sent a pillar of flames leaping into the sky, but was a safe distance from the nearest homes, said regional governor Abdel Wahab Mabrouk.

The cause of the explosion was not clear. Mabrouk told Egyptian media he suspected "sabotage," but did not explain further.

The blast came as a popular uprising engulfed Egypt, where anti-government protesters have been demanding the ouster of longtime President Hosni Mubarak for the past two weeks. The Sinai Peninsula, home to Bedouin tribesmen, has been the scene of clashes between residents and security forces. It borders both Israel and the Gaza Strip, ruled by the Islamic militant Hamas.

The pipeline transports gas from Egypt's Port Said on the Mediterranean Sea to Israel, Syria and Jordan.

Mabrouk told Egypt's Nile News TV that the fire was brought under control by mid-morning, after valves allowing the flow of gas from the terminal into pipelines were shut off.

Egyptian authorities expect gas to remain shut off for a week, until repairs are completed, Maabrah said.

Egypt has potential natural gas reserves of 62 trillion cubic feet, the 18th largest in the world.

Neighboring Israel relies on the gas pipeline to meet its energy needs and spends billions to bring natural gas from Egypt.

Israeli Prime Minister Benjamin Netanyahu's office said that it's not clear whether damage was caused to the pipeline leading to Israel. "But as a security precaution, Israel temporarily stopped, by its own initiative, the transfer of gas as procedure dictates," the statement said. Israel has alternative energy sources and is not likely to experience power shortages, the statement said.

The blast also halted the gas supply to Jordan, which depends on Egyptian gas to generate 80 percent of its electricity.

Jordan's National Electric Power Company is resorting to heavy fuel and diesel to keep national power plants running, said the company's director-general, Ghalib Maabrah. He said Jordan has heavy fuel and diesel reserves to generate electricity for three weeks, adding that the shift will cost Jordan $4.2 million a day.

The SITE intelligence group, which monitors Islamist websites, reported that jihadists had issued online posts urging Sinai Bedouin tribes to launch attacks against the pipeline. SITE quoted one Islamist website author who wrote: "To our brothers, the Bedouins of Sinai, the heroes of Islam, strike with an iron fist, because this is a chance to stop the supply to the Israelites."

Egypt began providing Israel with natural gas in February 2008 under a deal by which it will sell Israel 60 billion cubic feet a year for 15 years.

The deal raised controversy at home, with some in the Egyptian opposition saying the gas was being sold at below-market rates. Others resent Israel's treatment of Palestinians, and say Egypt shouldn't supply energy to Israel.

"The deal (to sell gas) was a blow to the pride of Egyptians and a betrayal," former diplomat Ibrahim Yousri told The Associated Press on Saturday.

Yousri led a high court challenge to try halt Egypt's sale of gas to Israel. Although the high court ruled in his favor in February 2010, the ruling was widely ignored by the government.

The Sinai gas pipelines have come under attack in the past. Bedouin tribesmen attempted to blow up the pipeline last July as tensions intensified between them and the Egyptian government, which they accuse of discrimination and of ignoring their plight.