I'm guessing Elegant Queen is a fairly high roast / oxidation Tie Guan Yin - maybe sweet more than bittersweet. Best Tea House, from Hong Kong (where Michael did some of his training) carries a tea of the same name (don't know if it's the same tea or not).
"Phoenix Oolong" usually refers to Feng Huang (phoenix, i.e., Phoenix Mountain) Dan Cong, or Feng Huang Shui Xian, which typically have a lychee, peach, or orchid type flavor.
However, what interested me the most was the 2006 YiWu Mountain - brick which was wrapped in bamboo. (Also can't find online.) This was my very first experience with Sheng. I've been reading about it a lot, and even though it's fairly young, as a first Sheng I thought it was really good.
I have this one, from my first and only visit to the Tea Gallery. It's been a while since I tried it, though.
Did you ask Michael if he has any aged sheng he could sell you small samples of? His prices are not cheap, but he's local, and he has access to some good teas.
I know I have a dangerous potential to become obsessed with pu erh quite easily and would like some guidance on some really nice young and aged sheng to try (without breaking the bank).
I think most people would agree that Hou De is the main vendor who has what you're looking for (samples of aged stuff); his prices are high, but not unreasonable, and his reputation for honesty and transparency is fairly good. Of course with tea and teaware, there are a lot of things that are never for sure, but I have gotten some stuff from him that I'm pretty happy with.
His selection of aged sheng (especially ones that samples are available of) kind of ebbs and flows, but I'm guessing there may be some new stuff when he gets back from Taiwan. I would suggest the late 80s Menghai 7542, but he doesn't seem to have any right now. You could try emailing them (they may be a little slow in responding until Guang gets back), and see if they have any stuff they're willing to sell you a sample of - my guess is that he can suggest a few things to try.
The 60s ba zhong huang yin is really, really, really good. But at that price ($157 / 10g), you may not want to start on such a spoiled note, and if you do get some, I'd save it til you have a lot of practice brewing.
For teas that have a little bit of age, but are not really yet "aged", you could try these two:
http://www.houdeasianart.com/index.php? ... c1d98f29f6
http://www.houdeasianart.com/index.php? ... cts_id=796
(haven't tried either of these personally)
I think I tried this sample, and liked it:
http://www.houdeasianart.com/index.php? ... cts_id=805
For younger stuff, a lot of folks like Yunnan Sourcing; he doesn't have much older tea, though.
Stuff that's from '99 / 2000 is starting to get to the point where it's drinkable, but I personally can't drink too much of this stuff the way it is today. You should definitely seek out some examples of raw tea that's aged 20 years or more.
Maybe this is obvious, but storage condition with this sort of tea is *very* important, so if you're trying a sample with an eye for purchasing and not just as a learning experience, make sure you're getting a sample of what you're actually going to buy (more or less), and either way, try to find out the storage condition. A good comparison would be to buy both the dry and wet stored Menku Yuán Yě Xiāng samples from Hou De to try the same tea under different storage conditions.
http://www.houdeasianart.com/index.php? ... cts_id=559
http://www.houdeasianart.com/index.php? ... cts_id=799
My other advice is brew every sample you try at least 2 times (at first), if you have enough of it.
Most importantly, make friends with other tea people, both where you live and online, because that's your best chance of getting to try some things you are unlikely to be able to easily buy at any price, or at least without selling a car or two. Maybe you can even get yourself invited to one of the weekly sessions at Tea Gallery.