PayPal is great. It's used by loads of people, and contrary to all the bad posts about it - it's a really good CC processor.
The majority of those bad posts about it are actually fraud, which give it a really bad name.
But anyway, PayPal is really good and should be used as a second payment option for those who wish to use it.
You should also use something like 2CheckOut too.
That's also good and widely used.