Alamo is 90 miles North of Las Vegas on US 93. Hell's Half Acre is further North, to almost Ash Springs (14 miles IIRC) and east of of 93. I beleive the landing strip Steve mentioned is the old X-15 emergency runway in south Delamar Valley. Alamo and Ash Springs both have gas and provisions, with a small market in Alamo. There are also a couple motels and RV spaces in both towns with hook ups if you want to rough it
Pahranagat Lake, which is right there as well, is full and has some good small mouth bass fishing last time I heard.
The valley is full of Native American history, as well as a lot early settler history. Like Steve said, the area is almost unknown to many, except the locals and some hunters. Pahroc (paw-rock) Range has some awesome rock formations and is a great area for bobcats and coyotes.
The pic below is of an area in the Pahroc Range.
More info:
http://nevadawilderness.org/framesets/fmainset.htm
Click on "Eastern" at the top and it list the wilderness areas on the left. South Pahroc is the one you want.