Talk to your local transmission shops. If all they ever worked on was econo box foreign stuff, keep looking. These trucks are not rocket science but I wouldn't trust it to someone that has never seen one before. The second part of your question is more complicated. Your truck has a closed driveline which limits your options on what you can do to get more highway speed. Changing the rear end gears is probably the best and cheapest option. Although it could still cost you about $400 for parts and a similar amount for labor. A 4 speed will not by itself give you better highway speeds as it is still 1:1 in 4th gear. The same with an automatic unless it has an overdrive feature. There are expensive adaptors involved for an AT swap and it will require an open driveline which could require replacing the entire rear end or the differential center section from a later (TF) truck. Finding someone to accomplish this work could be a challenge.
Fred

Last edited by rfs56trk; 05/09/2013 11:47 AM.

1956 3100 Pickup/Red/350/3sp OD/PS/Disc Brakes
1957 Bel Air Sport Coupe/Red/355/TH350/PS/Disc Brakes
2017 Silverado LT Single Cab SB/Black/5.3/6 Speed Trans
1947 Willys CJ2A w/F-Head engine