Paypal transaction history, and take pictures of you sending the payment.
Also take pictures of the PM's of any conversation that you have had with him.
will do, but he finally starting pm'ing again, so maybe we can work this out. will update soon, sorry if this is spam =( just trying to get rid of scammers.