I personally think I am about to fall in love with PaySafeCard to allow myself to buy stuff from the Steam store. No need to give out personal or bank information, just go to the next kiosk, gas station or grocery store, buy codes for the amount you need to pay, enter them at the checkout, ????, profit. By purchasing the codes on a just-in-time basis (they are available at intervals that allow €5 increments above €20 and €10 increments below) I can prevent too many funds getting stuck in a closed account, furthermore, I do not have to give out my bank information or reveal any personal data. I am looking forward to testing it when Valve has a source game I am interested in on a good sale (and I do not have to fear excessive censorship).
Some Pre-paid credit cards (like Visa Electron) might qualify for my main rationale against credit cards (that is me being pretty sceptical regarding the entire concept of credit), but PaySafeCard wins for privacy and cash-equivalence reasons (no sign-up, no transaction fees, no personal details).
PayPal, on the other hand, wants to be linked to a bank account, and wants personal info, and is known to handle both money and information quite liberally, so I will not get it unless I have no other choice.