you could clean it out down to the bare metal and put about a gallon of rhinoliner on it for less than you'll pay for a vinyl mat. it will prolly be more durable too. plus it will protect the metal of your cab better from rusting and whatnot. i did this to our 87 f350, from the firewall to right up the back of the cab. it came out really nice. and as far as the headliner, if its gonna be your huntin and workin truck ya don't really need a headliner, itll just get crappy on ya again! you could always cut out a custom sized piece of thick shag carpet and glue it up there
chris