>> how about instead of a pure black or white GIF ... how about a nice looking image of the same size, but with your URL or a nifty saying written into the image, maybe saying something like, "Want a really good deal? Forget this site, and visit WW.MyCompany.com instead"
You are a sly and devious person! If I knew the site that was stealing the image was attracting the appropriate traffic, it's going to be used against them.