Palestinian Prime Minister Salam Fayyad submitted his resignation today, a move that could help pave the way for an elusive power-sharing deal between Palestinian moderates and militants.