I've been using PayPal since 2001 when I signed up in order to send Sluggy Freelance a $5 donation. Since 2002 I've used it increasingly for payments from my freelancing customers - there was no other convenient way to get money from Europe to America, and PayPal revolutionized the translation industry (along with Moneybookers and similar services, but PayPal is the biggest).
Not once have I had any problem with them.
Jacques, I've had a bank - a real live regulated bank - deduct my paycheck instead of depositing it, and not notice until I complained. Granted, they fixed it immediately when I complained, and PayPal may not, but human error does occur. Certainly PayPal has never gratuitously deducted money from my account.