I've suffered from chronic hormonal acne for more than 20 years. I stayed on birth control pills during most of the time because it was the only thing that kept me consistently clear (any combined pill seemed to work for me). After leaving my job and losing my health insurance I found that the drugs were too expensive and started looking for a natural remedy.
After more than a year of giving everything I could think of a try, I finally started to see results with peppermint tea. Took about 2 weeks to start noticing improvement. It's not a 100% cure but it's something of a small miracle after being so completely unresponsive to everything else. 1 - 2 unsweetened strong cups a day seems to do the job. And I quite enjoy the taste.
After doing some research I think this only works for androgen-type hormonal imbalance ie. Too many male-type hormones. I believe the effects are similar for men. Spearmint, which I can't seem to find, apparently works as well.