Gee, I recall Bill Clinton telling reporters something about how he came closer to capturing Bin Laden than Bush did. So, we are now supposed to believe that Clinton knew who the leader of Al-Qaeda was and actively sought him?
The March,1997 interview of Bin Laden by Peter Arnett is still on the internet, though CNN claims it was not allowed follow-up questions. http://www.robert-fisk.com/usama_interview_cnn.htm
Somewhere around the middle of his administration, Sudan offered bin Laden up. But their "case" wasn't ready.
In the end, despite the embassy and USS Cole bombings, the extent of the Clinton administration response was to indict bin Laden (including for Somalia) and lob a few missiles into his training camps.