I like MAC's liquid eyeliner. Now reading this thread, I might have to try some of those liquid pens.
Like, lunatwinkle said, I would start out with cheaper brands. Not necessarily super cheap, but something that's not too expensive to make sure that you like using it first.