What are these "a bunch of other options"?
OKpay, Cash in the mail, ... If you're thinking about PayPal, please forget it. I don't accept PayPal because they have a long track record as an unreliable payment option for bitcoins and its against their rules.
Just to clarify I see this on the board so much, it is not against paypals terms of service or rules to sell digital currency or "intangible items" they just have a gray area for protection with it. Paypal covers neither the buyer or seller if a dispute arrises, they will however side in the sellers favor if its proved that a intangible item was purchased. If however that user paid using a credit card they will likely dispute it with them directly and I have yet to win a dispute against credit card users through paypal.
Tell that to all the sellers of BTC, including me, who got their money frozen and stolen by Paypal.
That doesn't mean its against paypals "rules" and the only reason I can see if your payment was frozen would be because either your paypal was flagged or the payment it self was flagged as suspicious, usually happens if the paypal is unverified and newly created. As for paypal stealing your money that's pretty hard to believe. it was whoever you sold to already had intentions of recalling his payment and more then likely paid with using his credit card. I've been selling digital goods for over 3 years now and i've taken paypal for users. Ones that seem suspicious I'll request information which is a similar process to request a loan on the board.
I've had funds frozen before and funds reversed, but its not because i was selling digital goods its because the payment was flagged for review, found to be illegitimate and reversed back to the purchaser, good thing I never gave him his runescape gold.