The question asks how to go about identifying coordinate systems in the future. In that spirit, rather than just providing an answer, I will lay out the thought process leading to an answer. (In general there are many more considerations than listed here, especially considerations of the shape of the graticule and its orientation. But in this case such considerations are not much help.)
At such a large scale (1:25000) near the equator (around 8 degrees north) it is very hard to tell one coordinate system from another. However, there are some clues:
The map was drawn in 2000, so it's probably a modern system.
The measurement units are clearly metric, as "hectares" and "square kilometers" attest.
Eastings range from 454,000 to about 470,000 (meters) and northings range from 9,082,000 to 9,099,500 (meters).
The inset assigns a latitude of 8 degrees 16 minutes 38 seconds and longitude of 38 degrees 40 minutes 22 seconds to a central point. This point (roughly) corresponds to the coordinates (464000, 9092000) in the middle of the map.
Annotation in the bottom right says this is a survey map. Tables in the upper left list bearings and distances. It is worth noting that projections most suitable for mapping bearings are loxodromic and most are versions of the Mercator projection.
One of the most common coordinate systems today is UTM, the Universal Transverse Mercator. It is based on a set of 60 strips, or gores, six degrees wide and extending from the equator into polar regions within each hemisphere. In the southern hemisphere the equator is the origin of the northing coordinate but is given a value of 10,000,000 (meters) to assure that all coordinates in the southern hemisphere remain positive. The origins of the easting coordinates are placed 500,000 meters west of the middle of each gore. Thus, typically, UTM coordinates in the southern hemisphere have eastings in the hundreds of thousands (of meters) and their northings are closely related to latitude, decreasing from 10,000,000 at a rate of 90 degrees of latitude per 10,000,000 meters (approximately), or about 111,000 meters per degree.
These considerations immediately suggest the coordinates are UTM. To check, we can make a conversion using (say) an online UTM converter. (Be careful! This is the fifth one I tried before I could get any reasonable results for the southern hemisphere.) The (lat, lon) of the central point converts to (463965, 9085040) in southern zone 37. We're on to something here: the easting is as close as we could hope. But the northing is about 7000 meters too low, which corresponds to 7000/10000000 * 90 = 0.063 degrees = about 4 minutes. (This uses the NAD 83 datum; NAD 27 is not applicable to this part of the world.)
This is as far as basic knowledge can take us. The result strongly indicates the coordinates are based on UTM, but one or more of the following has occurred:
There may be a small local adjustment in northings specific to this area.
There may be a typographical error in the latitude; perhaps 16 minutes should read 12 minutes? (As evidence of this possibility, other typographical errors are evident; e.g., "9097500" to the left of the upper left table really should be "9097000".)
The latitude may be correct, but should be shown near the southern tip of the inset rather than its center.
One way to check whether the coordinates really are UTM is to obtain a base layer in which some of this map's features are clearly and accurately shown; reference this map to UTM; and overlay them. If they coincide to within the errors expected of the inherent layer scales, then we can trust the coordinates are UTM. Otherwise, they are likely just a north-south shift from UTM, but further research into Tanzanian coordinate systems would be advisable, as suggested in the answer by @geographika.
TIGER 2010 has the MTFCC
Which is Classes with a code - S1100 for Primary Road (Highway)
You can investigate the codes S1500 - Vehicular Trail (4WD)
S1820 Bike Path or Trail
S1830 Bridle Path
*this might not be a perfect classification but a starting point
Full comprehensive list in Open Street Map
http://wiki.openstreetmap.org/wiki/TIGER_2010
Best Answer
You may use the datasets available from DIVA-GIS. If you select you country (Tanzania), you will access to data (as raster or vector maps) about:
For example, this is the shapefile of roads: