PayPal's user agreement says their payment network is not to be used for digital currency, so you could file a dispute with PayPal (or your credit card issuer if that is where the funds for PayPal originated) and get your money back.
If you check on the #bitcoin-otc marketplace you might find someone willing to trade. The -otc marketplace's Web of Trust (WoT) can be used to see the trust history of the seller before you engage in a trade. Here are some links:
- http://bitcoin-otc.com
- http://webchat.freenode.net/?channels=#bitcoin-otc-foyer
- http://bitcoin-otc.com/trust.php
- http://bitcoin-otc.com/vieworderbook.php