When I see people stealing from auctions I've listed I fire off an email to the offender asking him to take down his auction right away. The next email goes to eBay.

If it's strictly against Ebay's terms of service, I don't see why the first of those two emails even has to happen. I say e-mail Ebay first. Don't even warn the seller. Just get them terminated.