What about an American Express gift card? You can use it anywhere credit cards are taken and American Express is taken almost everywhere. Just a thought.