I usually charge $100 to do headliners. Are you in Ohio? lol
Its not too hard to do it yourself. My local Joanne fabrics carries a couple colors of headliners material. Otherwise, you can get headliner material and glue here:
http://www.yourautotrim.com/headlinerkits.html
Just take all the plastic trim out of the truck, then the visors, handles, and hangers and the headliner will come out.
Unless the foam is still in perfect condition (ie: doesn't crumble and fall off when you touch it), then you will have to remove it.
Your headliner board is made of layered fiberglass, some of those layers may come off when you remove the foam. Don't worry too much about it, as long as you be carefull and try to keep the surface as smooth as possible it will look fine when its recovered.
You can get contact cement in aerosol cans (in the link I posted), you need to put a layer on both the headliner material and the headliner board, I usually do only half of the headliner at a time. Let the glue tack up for a minute (it shouldn't be wet), then just stick the material to the board and press it in, making sure to work all the wrinkles out, you can pull it back up and restick it if you have to.
After all that just put the headliner back in!