yes most shops can be carded, but several wont ship for an address different from billing, they will ask you copy of your ID, credit card, proof of address and etc, none of this sites have asked to me so far.
about paypal, i make new accounts with brazil CC's and use it untill it go out of...