@carrotisland: Yes, you can get permanent lip liner. You can also get permanent eye liner. Cosmetic tattooing has been around for a long time. It was first used by the ancient African and Mediterranean cultures. You can get cosmetic lip tattooing through most tattoo artists and some cosmetologists.
Before you decide to get this procedure done, there are several things you should consider. First of all, you need to make sure it is done by a professional who has experience in this kind of tattoo. Most people who do this professionally will have a portfolio to show you their work.
Second, you need to make certain that the color you choose is one that you will want to have on your lips for the rest of your life. There are several neutral tones that do have the look of natural lip liners.