I make a killing around here on the cloth/foam on cardboard headliners. I think I'm the only guy in town that has done them!
Remove enough of the trim panels to remove the headliner. Pull off old cloth headliner and scrub the cardboard gently with a wire brush. There will be some glue residue left over so it may get sticky, just keep working at it! One yard of cloth does a small car or S-10 and two yards for a medium to large sized car! Cloth can be bought at a auto interior shop or I've even used cloth from a department store. For people with paint guns, you can use the green or blue interior glue bought at the same interior shop. For non-paint gun owners many pool supply stores have aerosol rattle cans of adhesive! Apply the adhesive to half the headliner at a time smoothing out wrinkles from the center out with the edge of your palm. BE GENTLE!!!! Repeat on other side...Trim the access and install...I just cut little Xs for the sunvisor rod to slip through! I also like to leave a little so I can spray a little glue over the edges to make a nice rolled over edge!
You can PM me if you have any questions.
I also have pictures of the procedure on a few different cars I've done on my hard drive I can show you... Is there a link about headliners in the database here? Should I add one?