Re-education goes a long way.
When the average life-span in your country is cut drastically short by the number of suicide bombers from other countries forcing their way of death on you, your population becomes younger overall and you should be able to sway impressionable victimization-sick youngsters to join your cause... that works for the forces of order as much as for the terrorists.
Look at Iraq: their main success that has any chance of lasting has been in programmes for bringing people together against the foreign terrorists: I don't mean inthe security forces which has a mixed success rate because of perceived collusion with the US and corruption but with militia and community groups too. If some of the generals had been listened to and the US had cultivated al Sadr 5 years ago, for example, they'd have had a useful (if volatile) ally. The allies and militia in that region have always been volatile and untrustworthy anyway, but it's better to at last have them a little sympathetic.
In Pakistan the same thing is happening: the tribal leaders and the new military leaders are actively pursuing a straight-out assault and a guerilla war on the Taliban and foreign extremists: they're really sick of bombings in their cities.
There are other options to invasion.
With McCain's continuation of Bush's militaristic sabre-rattling and wanting to be seen not to back down, there will likely be more incursions into Pakistan and more Pakistani army folk turning against whatever coalition is in play. We have to respect Pakistani territory. With assistance where the Pakistani government need it through sensible negotiations there can be an end, without excessive US/UK/NATO resources.
What Bush constantly ignored with Hussein and with every would-be hydra's regrowth is that you can't play brinksmanship in the Middle East or increasingly, other Moslem nations. Their culture is the ultimate version of cutting off your nose to spite your face. Saladin was an expert: we're not just talking about the last 100 years of British Imperial, then US interference in Middle Eastern government and territorial disputes.
Just another reason why McCain and that dumb tart are two of the worst things that could happen to the US and world right now.