I'm not a fan of "regular" green tea, but do like genmaicha (stuff with rice). I bought some expensive hoji-cha bags (roasted green, the tea is light brown in color) which were terrific. However, I made the mistake of then getting a box of cheap Yamamoto roasted bags, and they are far inferior - I'm trying to use them up as fast as I can! I don't drink much tea at home, but like having some in hotel rooms.

Maybe I'm too American, but the idea of milk in tea is offputting; only time I have had tea in the morning was in Turkey, because the hotel coffee was undrinkable. Can't stand chai, nor Constant Comment and other fruit-flavored teas.

For pu'er tea in the States, I'd try an Asian store, or a shop specializing in teas; steer clear of a chain store like Whole Foods.