It should work with PayPal, I used vanilla visa with PayPal before, google instructions.
None of those instructions worked for me. Anyways... managed to buy amazon gift codes for which I also have no use for but guess they are much more convenient than these f... visa gift cards.
So now I have 5x $100 amazon gift codes for sale. Buy it now for $90 each (BTC equivalent mtgox rate).