Pay him using PayPal if you can, if it doesn't show up you should get your money back. Leave him negative feedback.
I've had the same thing done to me; you "win" something, you pay for it, the seller checks your feedback and sees you buy and sell Northern Soul so doesn't send the record; you claim your money back from PayPal and then said record turns up again on eBay at a higher price.
Neg feedback every time on these scammers is the only way.
Cheers
Paul