Well. I am one of those paypal haters. I think it is a fraudulent organization. They literally invent laws which do not exist to be able to freeze money of users, especially in the EU. I think you will have lesser problems if you are from the US, never travel, never use ebay, etc. Furthermore, The new CEO of paypal recently admitted that the attitude of the company in the past was noth "the best" and he tries to change it...lets see if this works.

To the more pragmatic POV since I have used both for many years:
- MB has the better exchange rate.
- Paypal took always 5 days to send me my money to my Bank account while Moneybookers diod so in one or two days max.

I would not recommend PP, see here why:
http://www.paypalwarning.com/
http://www.aboutpaypal.org/
http://paypalcomplaints.org/
http://www.paypalsucks.com/

But off course this will provoke 20 posts like "I always used it and never had a problem" just like some people say :My grandpa smoked for 50 years and he is now 70, so smoking is definitely not bad for your health" lol