Paypal könnte interessant sein, wenn es mit Prepaid klappt... Die bieten einen Bezahldienst über Mobilfunk an und verlangen nur die üblichen 1,9% + 35ct für Transaktionen (Verbindungsgebühr kommt, glaube ich noch dazu). Betrag ist frei wählbar, was Segen und Fluch zugleich ist. Daher läuft das sicher nicht über Premium-Dienste allerdings ist ein freier Betrag wohl das beste für's Auszahlen
Die Gebühren lassen sich noch optimieren, wenn man einen "Pro-Account" hat oder einfach sowieso anstehende Rechnungen über das Handy verrechnet, dann hat z.B. der eBay-Verkäufer die Kosten an der Backe...
Da Paypal doch eher vertrauenswürdig (zumindest im Vergleich zu anderen Handydiensten ;)) ist und auch jeder ein Konto dort hat oder zumindest Freunde mit einem solchen, wäre das wohl die optimale Lösung.