But who says just picking off Saddam would have changed a damn thing? My guess is that another joker would have stepped up and taken over, as if nothing happened. Qusay would be the best guess. The problem in Iraq wasn't Saddam personally but the Baathist govornement he was leading.
I think that the only way to make any lasting change was invasion. But I'm not saying it couldn't have been handled better.