Where are you going? Where are you coming from?
I'm partial to Highway 50, but I'm also fan of desolate places. You can easily swing by Great Basin National Park in the eastern part of Nevada if you have the time.
Sacramento Pass near Baker is a very convenient place to camp in eastern Nevada along Highway 50. It's close to the highway and can get kind of busy, but it's free since it's a BLM campground.
I'm also a big fan of camping near Illipah Reservoir a bit west of Ely. There's another free BLM campground on the lake. Here, though, I prefer to continue down the forest service road (I think it's NF-401) for at least a mile. There's a ton of dispersed campsites just around the big hill. There's also a bunch of old abandoned mines to check out if you have time.
Honestly, there's awesome free dispersed camping all along Highway 50 if you keep your eyes open. You'll notice a bunch of little dirt/gravel BLM or NF roads. Plenty of space to find a private campsite and the night skies are really dark so lots of stars.
Not much skating along here though. Probably none until you hit Fallon (if you're heading east to west). Reno has some fun ditches, but I don't have coordinates/directions to those.