The problem with paypal is that paypal will initiate a chargeback, and since bitcoins are irreversible, the thief ends up with both paypal USD and bitcoins.

You can try http://cgi.ebay.com/25-Bitcoin-Certificate-NR-/280675399419?pt=LH_DefaultDomain_0&hash=item41598eb6fb