I came across a computer at a place I used to work that has MapPoint 2000 installed on it and thought I'd share a screenshot, see attached.
It has no Territory functionality, but it has something called Pushpin Explorer that looks interesting. I guess they decided it was redundant with the Legend.
Eric