That's how I get my teas. I go to an independent loose leaf tea shop in the next town over. They have a huge collection of teas and herbs (I just got a bunch of herbs yesterday to try making my own herbal blends. They also had one of my favorites back in stock - Emperor Yunnan). Most of them are just the leaf itself, like their greens and a lot of their blacks. But they have some black teas with added ingredients (like vanilla, caramel, flowers, etc.) and some rooibos/honeybush mixes. I don't generally drink bagged tea anymore, except for 'Christmas in Paris' by Stash. I do like that one. It's got cocoa shells, peppermint, lavender, white chocolate, and vanilla.
My fiance found a loose leaf tea shop not too far from him in California as well, so we went there when I last visited. It's a similar idea. I think almost all their teas were just the prepared leaf or herb. I didn't see many teas with additives when I was there.
There's always David's Tea as well, but I personally don't like that shop too much. I find they use too many additives in their blends. I prefer my teas simple for the most part. I don't like teas that look like trail mixes.