Paypal can be a good option to offer as it's used by so many people. Small time internet marketers that want to host affiliate or adsense websites like it because they have money in there already. I have them asking me constantly if I accept Paypal.

I don't have any issues with Paypal, but do recognize the downside of some of their policies.