Rival Palestinian groups Fatah and Hamas agreed on today to work together to set up a unity government after Egyptian-sponsored reconciliation talks aimed at ending long-running factional feuding.