The amount of people using Paypal drastically increased for us in the last few years. We offer wire transfer, credit card payment, direct debit and cash on delivery and Paypal as payment options. For some reason Paypal payments have increased from about 5% to 30%. Actually myself I use Paypal to pay more often than I used to. The reason is I only need to remember my Paypal login information and do not need to have my credit card present or the TAN list for my bank account.
As to those horror stories you hear about Paypal - I find them a little confusing. You hear people telling their account was frozen for no reason and they wrote emails that were not answered and could not get someone on the phone. I don't know what to say about this. If there is a problem with my Paypal account I press the speed-dial button for Paypal on my telephone and 20 seconds later I am talkin to the customer support.
I only lost access to my account once when I was stupid enough to log in from China while on busines trip there. The account was locked because of the chinese IP but I could still receive payments, so my customers didn't notice. The issue was resolved however when I returned, with the help of the customer support.
Accepting credit card payments with Paypal of course means there is the risk of chargebacks - like there is with any other provider. I guess part of the negative reputation Paypal has received in the last years is due to the fact that with Paypal anybody - every private individual or amateur seller can receive payments. And those people then are very very surprised to learn that such a thing as a chargeback exists and a payment can be reversed although they already shipped the goods to Lagos. (Despite the fact they probably issued chargebacks themselves in the past because "they did not like the goods".)