The best I have found is the Art Today site, with forty thousand free images and 750 000 images in total (plus 2000 fonts)! When I joined it cost a little under $20 for a year; I understand that the price has gone up to almost $30 now, so its not cheap, but certainly not as expensive as other stuff on the web. Art Today maintains a library of tens of thousands of images (many in vector formats, which is an incredible bonus), and once you join you can download as many as you like and use them in your projects. While some of their stuff is cheesy, alot of it is right on and eminently suitable to radical publishing projects.
On the cheesy-but-free side of things, the following is a list of some of the free clipart sites I have visited:
Duke University has a fantastic amount of their special collections and archives online. I was particularly happy to see that they have an advertisement database with over 7000 scanned ads printed in U.S. and Canadian newspapers and magazines between 1911 and 1955!
If you know of any sites that you feel I should mention in this list, email me. Due to the large amount
of free clipart sites, though, I don't guarantee that I will add every suggested
site to this list.