Lush make some amazing products, but this little puppy has helped see my poor lips through the past few months after being ravaged by winter.
Mint Julips is a sugar based lip scrub that smells like minty chocolate (yum). You rub a small amount into dry lips to exfoliate and then either wash or lick off (it's completely edible!).

I normally use this just before bed and slather on a load of lip balm and wake up with super soft lips.
Have you tried any of these lip scrubs from Lush?