I recently bought my '71 deuce after seriously looking for about a year and casually looking for about 3.
What I learned about prices: If it doesn't run, expect to pay less than $4k depending on how bad it is. I've seen just a rusted frame on shot wheels listed for $500, though I can't say as it sold for that price. If it does run, around $5k or more, again depending on condition, upgrades etc. You get a feel for how much the price is after looking at a few dozen ads/auctions.
I don't think there's such thing as a perfect condition m35a2, there's always something to do. Reminds me of this big bridge that takes so long to paint that as soon as they get done they start up again.
If you live mountain or the west, expect to go further or pay more if you don't. There's certainly more supply in the east, just like there's more people and you don't have to go as far to find running vehicles.
If you're thinking about buying from far away and having it shipped to you:
If you have no time limit (that is, you're willing to wait for the lowest bid and it could be months before they pick it up), figure about ~$1 per mile
If you want it as soon as possible it could be as much as $15/mile, depending on how hard it is to get to.
If you want to get it inspected, call diesel/truck repair shops nearby and ask if they do mobile work - many will. Don't bother talking to regular car mechanics unless you know someone, they likely won't have the experience. A mobile inspection will run you around $200, give or take.
If the deal doesn't feel right, walk away. There will always be another truck out there.