Asian markets are a great place to an assortment of teas--just do a little research so you know what to ask for, lol. Sencha, genmaicha, and oolong are all veerrrrry different things, lol.
Also, for green teas especially be sure to check the packing date if it's printed. That's different from a 'sell by' date, and fresher is always better. Anything more than six months old tends to have that yucky 'boxed' taste.
Stash is actually very good if you steep it correctly. I'm a total tea snob, and it's my favorite green tea now.
Oh and random tea trivia--did you know that tea plants will grow basically anywhere a camellia bush will? Being cousins and all. (Guess who has her own tea bushes, heheh.)