So, are there any online services that can be set up fairly easily to send funds from Paypal, and then buy bitcoins?
Because you can't use PayPal to exchange currency, you cannot set it up with any exchange. The only place I know of which you can use PayPal is through VirWox.com -- there, you can buy Lindens, and then trade the Lindens for Bitcoin. It's a loop hole, but it works--to an extent. You can only trade 50 PPUSD at a time. All other exchanges require all your complete identity, IF you're dealing with USD. When trading between the altcoins, you may remain anonymous.