It's actually not that big of a deal to recover the headliner with new cloth, and well worth the effort.
The hardest part is removal and reinstallation (especially tough in the SC trucks) of the headliner. You pull the old cloth off, and use a good spray glue like 3M to bond the new fabric. Usually the foam rubber sandwiched between the cloth and hard backing is dry-rotted, but typically just the outer layer is bad, and brushing the unstable rotted stuff off with a stiff scrub brush leaves a smooth and good surface for the spray glue.
Pick a cloth that doesn't have a obvious "weave" to it, like a felt-looking or cashmere-like cloth, because it's a lot easier to not have to deal making the weave lines look straight when you stick it. The Super Cab is toughest, both for the R&R and because standard 36" wide cloth barely fits. I used a cashmere type cloth on my '94 SC, and was able to stretch it to fit. This job in the regular cab is really pretty easy, but if your headliner is shot doing a recovering job makes it seem like a new truck.