Nick, Welcome to the Stovebolt Page! Good luck with your search. As others have replied the range is wide and it depends a lot on location. I don't know anything about your area but I suspect there are still a bunch of original trucks to be had. And likely with less rust than here in the midwest. Less rust is better!
I suggest you search everywhere: local newspapers and trader/ad sheets, craigslist, contacts in local car clubs, even car dealers. And don't be afraid to peek over a few fences.
I agree with the others; get a truck with a clear title.