i would probably do the regular things .. like headers and exhaust, check the transmission (if auto mabe a stage 2 shift kit) that locker would help mabe traction bars . Motor wise i would say depending on the shape of the motor , maybe an intake and some head work and a carb. You see theres soo many different things to do. Your only question is how much money you wanna spend and how much time you have .
OH and my first truck (vehicle ) was a 77 f150 three speed on the colom with a 351m . I love those ol trucks and still own the fist and another only this won is a 79 250 4x4 with a 429 . keep me in the know about you ride if ya dont mind .(y)
have a good one