I've said it before, and I'll say it again - I love brown eyeliners. I love dark brown, shimmery liners, because they make my green-ish eyes more green in appearance, and don't look harsh on my fair skin. One of the Tarte kits I had on auto-delivery from QVC included a liner right up my alley - an Amazonian Clay-based formula in a convenient pencil liner.
I tried to find these, and was not really able to other than in the QVC kits. I'm certain it's available via eBay, however, should you wish to try one. It's a nice formula, pigmentation issues aside. I don't think I'll repurchase, as there are other brown liners I prefer.