Gazans rejoiced in the streets to celebrate a Hamas-Fatah power-sharing deal they hope will avert civil war, but Palestinian officials preached patience today, saying implementing the agreement would be a challenge.