I also found that dark purples and plums are really really pretty with browns. Or even a black infused with purple which is what I use with a black smokey eye. It just gives that hint of something special.
Today I am wearing a brown liner on top of my eye and an emerald green on the bottom again just placed from outer corner to center under my pupil. Then I added a white/ivory color liner at the waterline of my eye to open and brighten since I am slightly tired today. Instant wake up!
Here are the three pencils I use the most so far:
Rimmel Exaggerate waterproof eyeliner in 250 emerald sparkle

The liner on the left or bottom is Loreal Double Extend Eye Illuminator in Black Sapphire. Its a pretty navy color with a ivory color on the other end.
The liner on the right is by Pixie (from Target). Its called Black Tulip and is a really pretty black infused with purple color.