I have had the same problem for 9 years now. I have of course tried everything with no success. I also have heard of doing a surgical lip shave with no success which leads me to beleive a CO2 laser would not help either. A Derm at the Mayo Clinic had told me that it should go away spontanously once underlying anxiety issues are treated. His prognosis was very optimistic and I have not let my cheilitis affect my everyday life too much in the past and still hold hope for the future. I think we all should considering there is no underlying systematic or dermatalogical disease. The only problem I have now is my lips look a bit aged from all the exfoliation over the years but still the appearance is not too bad. No one hardly notices and I think that I am my biggest cosmetic critic. Anyone please feel free to float any ideas in this forumn as I am open to anything. Thanks!