I don't know why the people still offers PayPal although they can use plenty of other payment methods (fund a dwolla account or use directly mtgox for example).
+1 Never use paypal at all for buying or selling bitcoins
Could you give something alternative for us Europeans? Moneybookers probably, but I doubt it's much better.
You can get your money through SEPA transfer (I have do it) although it takes a couple of days but it works. SEPA transfers are free in many euro banks.