paypal, as much as I hate it, solves those kind of problems. Leaves absolutely no doubt.
If he sent you a check - he should be able to contact his bank to see if it was ever cashed. If he sent you an envelope with cash....well, that's his bad.
I've bought and sold many parts with guys on this forum. I yet to have any problems. I have no problem saying most here are stand-up guys.