I think it was the right thing to do.
Notice the letter didn't say he was a great man or that Bush approved of him but just that Bush wanted to express to the Palestinian people that he understood their loss.
Bush has extended his condolences to the Palestinian people to hopefully get things going in the right direction.