It took about 3 hours. It's really not as hard as people make it out to be. Granted, mine is not perfect, but it looks nice (and it saved me lots of $$ doing it myself). I would get the video from jBugs for reference. It helped a little. And, watch out for that glue! It is potent. Take frequent breaks, or those fumes will have you laid out on the driveway.
And another tip, I wouldn't use the vinyl headliner again. It looks nice, but it is very thick. Makes it difficult to bend it around the window lip. Also, it makes the window rubber look funny where there is a seam. I think the preforated headliner would be easiest to put in. But the vinyl sure looks nice.
Lastly, don't be scared. I literally lost sleep over this part of the project. I had 2 days to get the headliner in and the windows in. Two jobs I'd never done before. But like I said above, it was a lot easier than I thought (except for the doors, but that's another story). Give it a shot and you'll be surprised.