There is no easy cure. This will be a long drawn bloody struggle, because Paki admin, armed forces have cultivated them, funded them, and armed them. Now that they find their masters are too meek, the Taliban have shown they want more control of the state.
There are reports that they have taken over Peshawar or there is a large amount of support for them from public in NWFP, either out of fear, or out of positive liking (that will be bad news if anyone thinks the recovery will be easy).