@Cowabanga:
Your account is not verified and thus not "trusted".
Here in germany, when I once signed up for paypal, you had to identify yourself at a post station and transmit a very small amount of money (1 euro cent).
I can only speak for germany but here you don't need a credit card. Not sure about others countries and the present, because I signed up around 3 years ago, so it might have changed until today.