Will the claim do anything? I mean technically you only paid for 5, not 6. I know you would have paid for six, and he is a dick for saying he would send you one for free, and then not actually doing it, but is there anything Paypal can do?
Also be patient, if he did mail it, I am sure he sent it the cheapest way possible just because it was free, so it my take a little while longer. I have gotten some things form the UK in like a week and a half, and other times it took 6 weeks.
Best of luck man, I hope it works out, BTW that is a sweet ass comic cover too, I love the homage