If Ebay resolves the issues with Paypal, then surely EBay could be a exchange in its own right? and as williecity mentioned I have noticed alot of Coinye being traded. Good news for alt coins I think.
They still wont be allowed to list Coinye due to legal threats from Kanye.