Is this a good deal ? Work truck/tow rig

That truck looks to be in decent shape. 4500 is a good starting point IMO, but as always counter offer.

Diesels I'm not too familiar with. I'd offer him 3500 and see what the reaction is. If he claims it's had a bunch of work, ask for documentation to back it up.