Yo tengo una tarjeta visa de prepago en cajamadrid, hay que tener cuenta y costaba creo que 12€ al año, es una tarjeta visa normal, pero que la recargas con lo que quieras, yo solo la uso para compras por internet y paypal.
Había mas alternativas como la cibertarjeta de la caixa, que también se la podia asociar a paypal, y creo que ibercaja también tenía una, pregunta en el banco donde tengas la cuenta a ver si tiene alguna