(This post is out of order, I stayed in Pahrump, Nevada between Lake Mead and Palmetto.) While there is reportedly much BLM land around Pahrump, exactly where to spend a night or two was not obvious, so I decided to stay a night at an RV park. Terrible's Lakeside RV park is a couple of miles from the highway, but not hard to find. (Terrible's is a chain of cassinos.) I forgot to check if they took Passport America so I didn't get the cheapest rate, but I did join their club to get a better discount than the Good Sam one. You can also turn in recipts from Terrible's other businesses including their gas stations (the "Country Store" one had better prices than anyone else in town, but the ones at the casinos were significantly more) to earn benifits like meal discounts and free days in the RV park.
The "Lake" was more of a manmade pond, but the RV park was nice with grassy areas between sites. I noticed a lot of Rexhall RVs, and found out that a Rexhall club was meeting there. No cable TV or TV reception, verizon signal was good. The casino itself was quite small, the buffet had little in the way of selection and the pie slice I had was not very good. Most buffet restaurants offer a better value.