Personally, I would choose PayPal over Moneybookers for the pure reason that not only is PayPal used more, it's more professional and is backed by eBay (who own Skype, Paypal AND eBay - three large companies).