If people are going to scam, they're going to scam. Ultimately, what even Redbot was hinting at (or at least how I read it), is to use your own judgement. Talk to the person, verify things on your own, do things to keep yourself safe.
Don't paypal gift, pay the extra $5 or $10 to cover the...