Any recommendations on where to buy coins at fair market price with Paypal, or a way to make it somewhat anonymous?
Those are mutually exclusive terms. You can buy bitcoins and then mix them to lose the traceability to the ones you bought. Or you can buy with cash where your identity is never associated with the coins that end up in your wallet.
As far as buying with PayPal, ... that too is going about it the wrong way. Cash methods work best for fast and cheap. If you are in the U.S., see the other reply referring to BitMe and BitFloor. If you insist on PayPal, then:
At VirWoX you can buy Second Life Lindens (SLLs) and pay for that purchase with PayPal (or credit card too). Then you can trade those SLLs for BTCs on their SLL/BTC exchange, and withdraw bitcoins later (within about a day). That's about the only method:
-
http://www.VirWoX.comIf you have a prepaid debit card from PayPal, you might find that using that card to buy bitcoins through LiqPay is another method. LiqPay is a payment method used by a few exchanges, including BTC-E:
-
http://en.bitcoin.it/wiki/Buying_bitcoinsThere's also new methods to use PayPal for buying coins discussed in this thread:
Buying bitcoins w/paypal -
http://bitcointalk.org/index.php?topic=130293.0