i used ebay for a long time, i only pay by money orders (which if lost your still screwed out of $10 to trace it).

ive heard nothing but bad news from people using paypal, only other options i saw on ebay were:
bidpoint
i think one was called echeck (cant remember now)
direct pay (it comes from their bank account)

hope that helps some.