Don. If you hosted the pix off eBay, the easiest way to do something is change the original pix to something a little different, and change your URL in the auction (possible as long as you have no bids currently).
Personally I don't think complaining to eBay is any good; by complaining to the perp you are just tipping him off to your little ruse. When you relocate the URL of your pix, make sure you overtype picture author in a strategic place. I don't generally bother overtyping on used items unless they are considered unusual; used is rarely homogenous and the perp will simply be running the risk of shooting themselves in the foot. Cheers Peter