I had been meaning to make the trip to Souvia for a while and happened to drive by it last weekend, so I made sure to stop in. The staff/owners were super friendly and helpful while I smelled about a dozen of their teas, and I ended up doing a bit of holiday gift shopping for some friends of mine who are now Arizona ex-pats. I picked out about five different kinds of tea to be packed up in little tins, and they wrapped them all up nicely in gift bags. Of course I couldn't resist getting a couple of tins of tea for myself too: their Pumpkin Pie tea and their Pink Earl Grey, which has rhubarb in it.
This was a much better experience than dealing with Teavana in the mall (and without their hardcore, annoying commissioned sales force), and the tea quality and selection is better. The only downside is that they're a bit of a drive for me.