Are you doing a bank transfer or sending money in your PP account, or are you using a credit/debit card? IIRC, sending a "gift" payment via credit/debit card does have a fee attatched, since the credit card companies charge merchants a small fee for every credit card transaction (1-4%, depends on the amount).
EDIT: OK, I didn't actually look closely at the pictures. Looks like a whopping .5% fee they charge for a bank transfer or existing PP funds. That's trivial. Try Western Union and see what they charge (I honestly don't know, but I guarantee it's way more than .5%). The "hefty" credit card fee is reasonable as well, when you consider what PP gets out of it. If they allow you to use a CC to transfer and don't charge you, they lose money. So it looks like they're covering their costs, plus a little something for the service.
I have ZERO issue with the minimal fee they charge for a "gift" payment. Even if you're sending $1000, all it costs is $5. Going to the store or PO, paying for a money order (or 2, since there might be a limit), and considering time and gas, the stamp, registered mail, etc, the PP option saves you time and money and works instantly. Of course they're entitled to their cut.
Besides, if we're talking about buying/selling goods or services, the "gift" option should NOT be requested by the seller, nor sent by the buyer.