Not entirely welcome I agree, but for UBL to use Saddam they didn't need to be snuggle buggle bedtime buddies, and vice versa. Lest we forget that Saddam harbored other uber-terrorists like Abu Abbas, Abu Nidal, Carlos the Jackal, and all agree his regime knew Zarqawi was in N Iraq (all agree because Saddam had his intel people in the same terrorist camp).
Also, don't be lured into thinking that Saddam was all secular etc. After 91 he wasn't the same. Further, if the idea that UBL would work with the US to fight the Afghans is acceptable to many, then why wouldn't UBL work with a Muslim to attack the Great Satan?
Try this
http://www.mediaresearch.org/rm/cyber/2004/binladen061704/segment1.ram
I think Saddam's Islamic stance in his later days was an attempt to solidfy popular support in an time when people, such as bin Laden, were gaining support and calling for the overthrow of secular dictatorships and authoritarian regimes in the area.
Wasn't Northern Iraq under the control of the Kurds at the time?
Point taken about bin Laden working with any enemy of the US. Similar to use working with the Soviet Union in WW2 to oppose a common threat.