I can tell you from recent experience that any headliner is a 2 day job. Its not steady work, just plodding along.
The OEM vinyl & fabric spray is what we used from Dupli-color.
http://www.duplicolor.com/products/vinyloem.html
If the headliner has no tears and just looks tired, I would dye it. I can e-mail you a picture, I don't have a place yet to post them on the web.