virwox, technichly not a bitcoin shop , but you can but linden dollars with paypal and sell them for bitcoins, high fees but can do so on demand
Those fees are a pain in the ass, damn. Just added them up and they're a substantial amount if you order a couple BTC...
Someone really needs to set up a service where its easy to buy BTC by Paypal in some way, it would lead to a lot of mainstream adoption.