Machazait, I had the same experience—tried the plum because I have green eyes, and it was supposed to make them really pop—but instead, I just looked more bloodshot than usual. Perhaps on the eyes of a well-rested 18 year old it would work better . . .
I wear brown pretty much across the board, but I change how I wear it depending on the situation and my mood. I have a “cappucino” brown Clinique pencil that’s very subtle for a lighter makeup day, and then I have my new .(JavaScript must be enabled to view this email address) that I use for a more dramatic look. I also use eyeshadow over the liner sometimes to soften or for a different effect . . .
But, to answer your original question, yeah, brown . . .