When I played I used to make a list of all the villages I had visited with their tribe, training skills and location. Then I'd tick them off once I'd trained a colonist there. You can only train once per village, except for the capitals.
This is one of the obvious changes Firaxis made when they produced Colonization 2.