Ah, let's see if I can find one. Here's one but it's not the one I was thinking about.
http://www.youtube.com/watch?v=0v5f5DFcn6oOn that one nothing shows up in the Americas till about 1000 years ago. Probably that reflects our lack of knowledge of American cultures, but African, Asian, and European cultures there.
There are also ones with bizarre future projections. Many show collapses and fragmentation of nations and try to predict future migration. Some even show colonization on other planets.
Here's a U.S. Counties map from 1620 onwards:
http://www.youtube.com/watch?v=9UE9uu9fKSgHere's another for Europe. (6000 years, but not very finely-grained. Impending doom audio, like the original. I haven't guessed the composer, but it seems familiar.)
http://www.youtube.com/watch?v=uxDyJ_6N-6AHere's a 100-year future for Europe (with Korean disco music?):
http://www.youtube.com/watch?v=SSBBRzHBwz8(Don't you just love the Anschluss at 1:16? Two minutes in, Italy gives up South Tyrol. A majority of posters here are in favor of that action, as determined by a poll some time ago. Spain starts to look like 14th Century Iberia, which might be realistic. The cessions by France and Russia are entirely unrealistic, but it's a fun thing to watch. Note that there's no mention of Crimea rejoining Russia. I guess the animation was made before the latest rounds of diplomatic intrigue.)
I'll try some more to find the big world animated map that I was thinking of.