I cleaned my headliner yesterday and I am pleased with my work. I have a gray headliner, and before cleaning it, it was dark gray/brown colored.

This is probably due to cigarette smoke over the years. Anyways... I used Oxi-clean I found at Target. I put about half a scoop in with about 20 oz of hot water and into a spray bottle. I sprayed the headliner and gently scrubbed using a cloth towel. It worked marvelously... gunk and dirty wiped away. Today.. the inside is just like new! Even the handle thats up on the headliner is brand spanking new-like! Just sharing my experience on cleaning the headliner.