The price sounds kind of high. My father in-law bought a 95 extra cab Z-71 last year with 124,000 miles on it. He paid $12,000 and it was super clean and in excellent cond. It now has 175,000 miles on it and still runs great. It has a 6.5 deisel also.
I live in western NC and we have a classified paper called the IWANNA. They have a webb site, I think its Iwannna.com. You might can use it to compare prices.