Si, sirve una tarjeta VISA.
Vas a la Store, eliges el juego que quieres comprar, le das a comprar y se abrirá la pantalla de confirmación de compra y verás que pone arriba Monedero 0,00€ y al lado pone Agregar fondos, le das y te dará a elegir Tarjeta de crédito o PSN Card, le das a Tarjeta de crédito, rellenas los datos y la cantidad que quieres meter en el monedero y ya.
Si no quieres usar tarjeta de crédito puedes comprar PSN Card de 20 o 50 euros en cualquier tienda de videojuegos.