Lipstick pencils have never appealed to me, but when my friend pulled one out of her makeup bag I asked to give it a whirl. I am now set on purchasing the whole range from NARS. The title says it all, they feel like velvet and they're matte. I've found them really long lasting and are great to use as a base under a normal lipstick. The other great thing is that they are very hygienic as all you need to do is sharpen them.
If the matte look isn't for you NARS also have velvet gloss lipstick pencils to offer. The lipstick pencil pictured below is Bolero and retails at £17.50. I have added the link for the matte pencil and the gloss pencil.