I use a company called Keyston Bros in San Francisco. Lots of fabrics to chose from, with and without backing. I just got my Yukon and the headliner was already done,and this one didn't use a backing. Just re-covered stock headliner with the "Ultra-Suede". I like the look and can send you some pics tomorrow when it's light out.
Also they have a product called "SEM" paint. Comes in spray cans in many colors. It is some what flexible, and I love it for dying plastics. It's also available at a lot of automotive paint stores.