What issue does paypal solve for you? Accepting credit card payments? Accepting non-traditional payments? Knowing the hole Paypal fills for you will help identify a replacement.
In the era of PCI compliance, paying a fee to a payment processor that deals with all the PCI issues for you is probably a decent investment.