I see your point, I guess the question is: what isn't malware?
When I was looking for potential sound files for ACEmod/Avgani missions I looked up any potential arabic sound sources. It would be anything from YouTube to GoogleVideo.
After that period, as soon as I was visiting different sites (all decent) I got ads like "Meet Muslim Women" or "Muslim Matrimonial Site", this didn't bother me at all, part from the fact that someone obviously had scanned my record of visited sites and links
Can't remember if that was before or after installing Ask Toolbar
Big Brother is watching us all NO JOKE.