Is he sending the record in an armed car with a police escort or something??
Seriously though, if this is the P&P cost on its own, he's taking the piss. You should report him to Ebay for what they call "Fee Avoidance" and inform him of your course of action. Also ask him to justify the postal costs, and to give you a cost breakdown.....I bet he can't!
Anyone buying on Ebay should beware of postal rip-offs, as there are a few around. The best thing to do if bidding on an item, and there is no P&P stated, is to Email the seller FIRST to ask them of their costs. Then you can either accept, challenge, or refuse. However, if you have bid wihtout doing so then, legally, you have entered into a contract. But $67 P&P, whatever the circumstances, is no excuse. I'd be keen to know how you get on, and the best of luck! Don't let him get away with it......
PS - worth checking his feedback to see if he has tried it on elsewhere.
Best,
Gene