Se me ocurre que puedes usar Neteller, si no tienes tarjeta de crédito le puedes pedir a un amigo que tenga que te recargue o deposite en la cuenta Neteller unos 20 USD. Así puedes sacar una tarjeta prepago prácticamente gratis (te cobran algunos centavos por el proceso), y supongo que tu amigo no te cobre intereses.
Con esa tarjeta ya puedes validar Paypal, y te va a costar solo unos centavos (el resto de dinero estará en en tu cuenta Neteller y lo puedes usar en Paypal mediante la tarjeta prepago).