PayPal ist kostenlos. Und wg Sicherheit würde ich mir keine Bedenken machen, PayPal ist ein Tochterunternehmen von eBay und hat seit einiger Zeit auch eine offizielle Kreditinstitut-Lizenz (oder wie man das nennt).
Ansonsten kannst du dich auch hier informieren:
http://de.wikipedia.org/wiki/PayPal
Man muss übrigens nicht zwingend sein PayPal-Konto aufladen. Wenn man sein Bankkonto bei PayPal verifizieren hat lassen, kann man auch das Lastschriftverfahren nutzen. (Ähnlich wie bei Click&Buy).