I'm an eyeliner freak. I love dark eyeliner, and always have. I've tried so many different kinds. I've spent as much as $10 and as little as $1 in my quest for the perfect eyeliner. I hate retractable/self-sharpening. And I dislike liquid and creme unless I'm going for a really specific thing. I also rarely stray from black eyeliner, and if its not black its dark purple or brown. My hesitancy is simply a lack of practice, and a lack of funds to buy every shade of eyeliner and play with them.
In any case, the absolute best black pencil liner that I have found is Beautique. It's available at Sally Beauty Supply stores, in a rack right by the register. Its about 18 inches long. And is not more than $4. Online its only $1.49, in the store I think its around $3.50 or so. It's great. Fantastic. My favorite of all time. (with the exception of Revlon powder liner which they no longer make). Its not waxy. Its soft enough to get a good dark line, but not so soft that you have to sharpen it every five seconds. It stays where you put it, but is easy to smudge with a smudger brush or your fingers if you want to. It comes off easy with whatever your preferred makeup remover is. And the best part is that its HUGE. Like I said, 18 inches long. For less than $4. I sharpen mine about every other use, or if I want a really precise line.
Overall, I highly recommend it.