The major costs of owning a car are the cost of money and the cost of depreciation. The cost of fuel is not all that significant. Believe me, you should use premium and avoid the so-called supermarket stations like Costco because they use high sulfer content fuel from South America (that's why it's cheaper).

Stick with premium from name brand outlets that have a high turnover.