Um Paypal nutzen zu können benötigst du in Österreich ZWINGEND eine Kreditkarte - ist also eine Vorraussetzung für dich.
Ansonsten gibt es sehr heftige Horrorgeschichten zu Paypal, gibt da genügend Anti-Seiten im Netz, musst sicher nicht lange danach suchen.
Mir war das bis jetzt auch immer eher unheimlich und da ichs noch nie zwingend benötigt habe, konnte ich mich bis jetzt immer dagegen wehren. Gibt aber auch tausend Leute mit guten Erfahrungen, wird man also wohl einfach selbst ausprobieren müssen (und sich das eigene Konto sperren lassen müssen).
Soweit ich weiß, bezahlt immer der Geldempfänger die Paypal-Gebühren ... wenn du also nur damit zahlst, sollte es gratis sein.