I think you should offer it, just be aware of the somewhat higher fees they charge (2.9%) vs typical merchant services.
Paypal seems to have been better since eBay bought them, and I think are a little more "business oriented" now. They're not my first choice, but I know some customers like them. Besides, it's free to open the paypal account, it only costs you a bit extra on the transaction. Just don't keep large sums of money in there if you are afraid of having the acct locked, transfer it out to your bank as soon as you get the payment.