En Paypal puedes dar de alta todas las tarjetas que quieras, tanto de débito como de crédito. Creo que también puedes meter cuentas bancarias. Cuando metes la tarjeta, creo recordar que verifican su existencia haciéndote un cargo de 1 o 2 euros (era algo así), que luego te devuelven. Si mets más de una tarjeta, una de ellas pasa a ser la principal, que saldrá por defecto cuando vayas a pagar algo.
Una vez dada de alta en Paypal, y verificada la tarjeta por ellos (esto tarda un par de días), ya puedes usarlo para pagar en Ebay, donde claro, también te tienes que haber registrado previamente (Paypal pertenece a Ebay).
Para pagar con Paypal es muy fácil, generalmente los vendedores que lo usan te dan un enlace de Paypal donde te saldrá para pagar directamente, una vez te hayas logeado. Otra forma de pagar es cuando el vendedor simplemente te dice su e-mail, con eso es suficiente para indicarle a Paypal que le quieres ingresar dinero a esa persona en su cuenta de Paypal.
Lo de la seguridad, como ya han dicho antes, depende de que te fijes bien en el vendedor de Ebay, que tenga comentarios positivos etc.