Because there wasn't one, I wrote a Wikipedia entry for the Gary Highway, which you can see at this Wiki site.
It contains more geographic info than this blog entry and there's also a useful map at the Wild Discovery Guides site.
We came down the top 700 km section of the CSR to Well 33 and Kunawaritji in September 2007, and then 400 kms down the Gary Highway to Everard Junction.
It's then still a further 400 kms down the Gunbarrel/Heather Highways and Great Central Road to the Warburton Community.
Although the Gary Highway almost dead straight (except for a section at the northern end where it winds around some sanddunes), and plenty corrugated, there are some interesting diversions along the way.
1) Veevers Meteorite Crater, 16 kms off the track.
Signs by the original finders...
2) Tropic of Capricorn
3) Windy Corner, the eastern end of the Talawana track,
4) McDougall Knoll, a good lunch spot overlooking the Gibson Desert.
Look for the tin can (visitors book) lodged in the cairn.
5) Eagle Highway Junction, which looks very overgrown.
6) Gibson Desert Nature Park, which includes:
7) McPhersons Pillar and Milgan Rockhole, both 30 kms off the track to the east,
The view from the top of McPhersons Pillar. A lonely spot in a big desert. Look for a glass jar (visitors book) hanging from a bush. You can camp in this track loop.
Mulgan Rockhole, dry in 2007
8) Charlies Knob,
A useful lunchspot.
9) Everard Junction with the Gunbarrel Highway at the southern end of the Gary Highway.
It doesn't look it, but it was a stinking hot 40º that day.
From there the track east leads to Mount Beadell, then down the Heather Highway to the Great Central Road.
Mount Beadell. Well worth the climb and there's a good campsite at the base.
One of Len Beadell's few remaining original signs, still there, no doubt, due to the 23 nails holding it to the tree.
There are no buildings or facilities of any kind along the Gary Highway (or Gunbarrel/Heather Highway sections either) and it is very remote from any help. In the 5 days and 800 kms from Kunawaritji to the Great Central Road we saw not a single vehicle or person.
No permits are required for the Gary Highway itself (or the CSR, unless you deviate off it) but they are needed for the connecting roads and tracks (Great Central Road, Gun Barrel Highway and Gary Junction Road). Permits are easily obtainable on-line.