Credit cards are usually the safest ways to pay online, they are often heavily insured and you can easily file charge backs if the purchases you make are not delivered.
Paypal is plagued with problems. We're hoping to move away from it ourselves when Stripe comes to the UK.