We've used our VISA cards at Sam's -although never was able to make the debit / pin situation work.
If you need wine - highly suggest MEGA vs. Sam's Club. We've not found a great selection of wine anywhere - and it's more expensive that the States when we do find it.
Anyone know of a good place to buy bottles of wine ?