First off let me say I have used PayPal for nearly 10 years and have never ever had any problem with them but I do live in the USA and understand particularly those living in other countries do have a problem with them.
A great alternative to PayPal is AlertPay - the system works very similar to PayPal but is available for many other countries.
Another feature is many of the PTC sites are going to AlertPay as a payment option because of the restrictions at PayPal.
If you are looking for another online Payment Processor AlertPay is secure, reliable and easy to use.
I should also mention they offer both personal and business accounts and each offer some great features.