How much did they cost new?

[m37brat]

Here are some prices on more current vehicles. I believe these are the last price the item was procured at (in 2003).

http://www.globalsecurity.org/military/systems/ground/truck-families.htm

These prices don't seem to be too high considering how long some military trucks stay in service. Some of the M35 series trucks were in service for 20 to 30 years from service to NG to towns and cities.