There are maps on this site from the earliest time to the present. These would be useful for teaching as well as personal study. With such an extensive variety, it would be easy to show the changes in areas over time (think colonies of the US, etc). You could also mark up the plainer maps in conjunction with history studies.

Each time segment has a clickable index of places, a handy feature for finding the specific area you wish to study.