We currently use paypal on our website and it has worked out really well. Clients can with use their cc with paypal or simply pay using paypal ID.
I use PayPal for all of my payments. I would have to say that it is by far the fastest and most efficient way to go aside from MoneyBookers. I tried using MoneyBookers once but noticed that they have way to many verification forms to go through :S
I use Paypal and Netbanx. Netbanx took months to get approval but Paypal is excellent and easy to set up.