True, but there is no evidence that taking out Saddam will result in Al Qaeda recruiting thousands. In the recent 'Osama' tape he calls for taking out Saddam.
As for the Iraqi people themselves, read this:
When the Enemy Is a Liberator (Iraqis want Saddam gone, but are wary of US)
http://www.freerepublic.com/focus/news/845700/postsInteresting post. I think it proves it enforces what I was saying.