I would suggest you check out these videos, which might push you over the edge to try some puerh tea
http://www.youtube.com/watch?v=ThOL272oEqI (on how it is made)
http://www.youtube.com/watch?v=R2CjFnpcJMg (on brewing puerh tea)
I suppose I forgot to mention how puerh is brewed. Traditional puerh tea brewing is usually a high leaf/to water ratio. Also, puerh tea is brewed in short, multiple brewings.
I will brew my leaves anywhere from 6-10 times, sometimes even more if the leaves are potent enough.
Everyone is different, but my brew times look like this.
20 seconds
15 seconds
25 seconds
35 seconds
45 seconds
1 minute
(and then higher increments as needed).
It's important to note that very often, new flavors come through and or become more pronounced throughout the various infusions.
I think it's pretty great stuff.