Gift certificates make sense. The buyers are people without credit cards that want to shop at those stores. They can get money into a PayPal account to buy things on eBay, but those stores don't take PayPal.