Just stayed in a nice (and cheap) spot last night:
KNOLLS BLM off-highway vehicle area, $6/night, no hookups but they did have toilets. Exit 41 off I-80 and proceed to south side of Highway (old frontage road), follow it around until you see a shack on the left and a small sign to turn left into the area. There's a bulletin board and a self-serve payment box.