I had eyeliner tatooed on once by a licensed skin care specialist who was adding "permanent makeup" to her trade. She offered it for eyes, lips, & eyebrows. Unfortunately, she was new to tatooing and her equipment wasn't working right, so the ink didn't go deep enough. The eyeliner was gone within a year or so, but was great while it lasted.
Oh, yeah, it did hurt like the devil on my sensitive eyelids, but we all know what women will put up with for beauty's sake! ;)