TL:DR: $5 tent sites available, 24/7 gas station store w. Bathroom, fairly clean. Serves hot food until 9:30ish, close to Great Basin NP. 88 miles to next services to the east.
We were on our way to Great Basin after leaving Yellowstone early this morning. We filled up gas in Nephi, Utah and then cut west on a dark desert highway. We went (according to the sign) 88 miles feeling the cool wind in our hair between "services" before seeing the shimmering light up ahead in the distance. Our heads grew heavy and our sight grew dim, so we had to stop for the night. We pulled in at about 9pm local time and saw, much to our surprise, that the gas station store was advertising being open 24/7! Our tired and hungry selves walked inside where several very nice locals were manning the store. We thought to ourselves "this could be heaven or this could be hell." Turned out to be heaven, as they had hot food and plenty of room for us to pitch a tent. $5 fee for a guaranteed spot "behind the trees next to the spools." Most of the land nearby is BLM, so $5 for access to a store and bathroom is not too bad, though you can technically sleep across the street for free. No apparent need to stab any beasts with steely knives, and come morning we were able to check out and leave.