There is an arabic proverb "The enemy of my enemy is my friend". Given that the US is seen by many Iraqis to be an enemy it's no surprise Iraq is now a fertile recruiting field for Al Qaeda.
Saddam would never support Al Qaeda for the simple reason it promotes theocracy which would threaten Saddam's position as a secular leader.