The only means of paying is via PayPal. Once you pick your choice of coins you will be taken to the PayPal website to complete.
I can't say for definite but would imagine PayPal PrePaid would work. You would need to see if this credits a PayPal account you can login to. The Visa Gift Card I would say no, unless you can use it to add funds into a PayPal account.