Ich benutze PayPal hin und wieder als eBay-Käufer im Nicht-Euro-Raum oder wenn ich es recht eilig habe, als Verkäufer biete ich es nicht an. Ausnahmen würde ich auf Anfrage machen, aber nur, wenn es um wenig Geld und auf anderem Wege nur sehr umständlich ginge, und dann nur bei Gebührenübernahme und genügend Vertrauen. Wenn man unbedingt zusätzliche Gebühren für Transaktionssicherheit loswerden möchte, gibt es Treuhandservices, die vorläufig weniger undurchschaubar sind als PayPal/ebay.
Edit: Die letzten Änderungen bei eBay (Käuferschutz, Gebührenstruktur) legen sowieso nahe, sich nach Alternativen umzusehen...