I have had great results with Simple Green and a damp rag. Liberally spray the headliner and wipe clean. Will also get rid of those dirt and grease smudges, not to mention smoke!!