The absolute best eye-liner solution I've ever found is a product by Too-Faced (can't remember the name of the product, but that's the manufacturer) that is a wand in a little tube of clear liquid that turns any eye shadow into an eyeliner. You take out the wand, dab it in the shadow, and apply just like any liquid eye-liner. You just need to be sure to wipe the wand off before putting it back in the tube. It is totally smudge-proof, tear-proof, water-proof, everything-proof. I love this stuff.
However, you specifically asked about pencil type liners.....in that case, the best I've found is Christian Dior, which I get at Sephora. Pricey, but works quite well. (But not as well as the above-mentioned product!)