Ever wonder how much bandwidth the referrer spammers are using on your site? When I moved hosts I neglected to move my blacklist.
On the second day, I realized what was happening when I had 52,000+ page views and started building my blacklist again. Over a period of a few days, the battle is being won.