For contact cement, use DAP Weldwood Landau Top & Trim Adhesive.
DAP Weldwood Landau Top & Trim Adhesive 5 gallon
It has a very high heat resistance (upwards of 225-250 degrees) and is very strong. You'll want access to an air compressor and will want a little paint gun to spray it out of. You can choose to brush it on if you like but it will take a very long time, and it tacks quickly so brushing isn't the greatest idea over a big area.
For headliners, regular leather or vinyl is a little heavy, and will start to sag over time more often than not. A lightweight headliner vinyl or synthetic suede like novasuede, ultrasuede make a good headliner, as they are lightweight.
When you wrap something you'll want to make sure it's as clean as possible. Clean it very thoroughly. Strange as it sounds, mixing a washing machine detergent like tide or woolite with water and using that tends to strip all the crap off and clean parts to be wrapped well.
Perfect fit also carries vinyl’s, and some of them aren’t too bad. Don't get your leather from them, it's cheap but it's not good leather. Call them up, they have more selection of vinyl than they show on the website.
SMS Auto Fabrics carries headliner vinyl, as well as more types and colors or vinyl and fabric than you can imagine.
http://www.smsautofabrics.com/wesell.htm
If you call them at all, ask for Doug Pollock. He is among the most helpful and knowledgeable people there. He also happens to be the Owner/Founder.