I opened a claim with PayPal a full month after I'd won an item from him, and after his eBay account was "no longer a registered member."
A couple of days later, he provided tracking info to PayPal, which they shared with me, and I did indeed receive the item I'd purchased, 1.5 months or so after the order.
Of couse, it was a $12 item or something, but it eventually came (after I no longer needed it, of course.)