Nothing about that sets off red flags for me. Paypal is NOT that secure and going to protect you. He could ship out a rock to you and he has proof that he shipped to you - Paypal isn't going to get you your money back.

As a seller - I can understand asking for a postal money order or certified check for MY protection.

I do offer Paypal as an option, but I can see why, with all the fees they assess a seller, that one would choose not to use them.