I don't know why more stores don't take paypal.
We've never had a problem with it. In fact, Paypal does all our direct credit and debit card processing as well. As merchant services companies go, they're good to deal with and have more reasonable rates and terms than most, and are as secure as anything available.