Regime change in Lybia and a NATO occupation force in the theater that juuust might discourage Saddam from making that incursion into Kuwait in 1990.
Global War on Terror begins better than 10 years sooner.
The big question comes from that large NATO presence in Lybia: If it deters Sadam from invading Kuwait and threatening Saudi Arabia and the gulf states, the U.S. never establishes a base of opperations in SA thus removing one of Osama Bin Laden's big gripes about infidel feet on holy ground.
Another possibility:
With a war on terror, perhaps the mujahideen in Afghanistan come under closer scrutiny and the threat of individuals like Bin Laden, Taliban elements, etc...are uncovered sooner and said threats are perhaps neutralized, ie; Al-Qaeda and the Taliban are strangled in their crib, so to speak, preventing the attacks that occured later on in OTL, and probably drastically changing the complexion of the Afghan civil war.
If Pan-Am 103 plows into one of the WTC buildings, with a bomb on board and brings the tower down, the ripple effect would change the entire decade of the 1990s.
Also, if the Helsinki warning (which implicated Fatah) becomes a major sticking point in public opinion, you probably see Israel gain more latitude in dealing with the Palestinians which could have a number ripples by itself.
Like I said, we'd be living in a much different world.