I know some people have asked about this on other sites in the past. I was cruising yourautotrim.com and saw that they are now selling Mossy Oak Camo headliner with the foam backing. Now, I haven't used this material before, so i don't know how it feels or looks. But if it's like a normal headlining material, it could be good.

Mossy Oak Camo Flat Knit Headliner