The new store Alfonso Gourmet Olive Oil and Balsamics is open. It's located at St. Philip's Plaza and, as you have likely figured out, sells a large selection of fine olive oil and balsamic vinegar.
What makes this store special, however, is how you get to sample the wares before you buy. Owner Tom Alfonso says the store is set up with small vats of oil that allow for tasting. This is apparently de rigueur at fine olive-oil stores across the world, but I'm pretty sure it's one of the first instances of such a thing here in Tucson.
There's more on the store over here.