I agree that they should have their own state. But I know there are security concerns about Israel not being able to control some strategic areas the details of which are beyond me. I am loathe to assume that this is something that can be done easily.
I do believe, however, that once the Palestinians have their own state it is likely that they will eventually use it to launch a war against Israel, requiring Israel to reinvade and restarting the whole conflict again.