Just over a year ago we bought our first dp, a 93 H.R. navigator. The nav was the top of the line. Our rig had 155k miles and was in decent shape, no slides which I really wanted but only paid 14K from a little old lady from Sacramento, she and her husband traveled a bit and kept it up mechanically. The interior needed some help, nothing drastic. We remodeled the interior, did a full body paint job and now she looks like a late model rig and we are into for just around 23K.
I was able to get most of the records that they had, all in all we are very happy, now I would like the slides and get a newer look but it is just our first DP/
Look for what you want and if you have skills to do things yourself you can save a ton of dough and have some fun in the process.
Good luck on your search
2001 NRV, Islander Dynomax chassis
330 turbo cummins/allison