Best way for anonymous purchases (for small amounts only) with credit card or Paypal if you have Bitcoins to spend? Bitcoin-OTC? No name credit card?
Taking a quick look here: https://en.bitcoin.it/wiki/Selling_bitcoins reveals that BTC-E is capable of doing PayPal withdrawals. 

I'm not sure how closely it meets your requirements, and PayPal clearly requires you to provide personally identifiable information, but it could be helpful.