With Middle East tensions sending gas prices surging, shoppers have turned to an albeit inconvenient source for a low-cost refill -- Costco.