i would continue with the paypal claim. If he dosent have a tracking number or anything to prove he even attempted to ship it, then you will most likley get the paypal refund. Paypal almost always sides with buyers and all those recent neg. feedbacks will help your case too.
Travis