Well, it's not exactly on the main tourist track, but the Spice Island Tea House here in Pittsburgh has a great selection of properly-brewed teas. It's a total hole-in-the-wall place, but with decent Malaysian/Burmese food, too.

I'm always shocked by how many people I see ordering "Thai Ice Teas" there, frankly. When a restaurant has a full tea menu that they distribute to each table, perhaps one might want to order something more sophisticated...