I stumbled upon this great resource today. Not only are the maps animated, but they are also narrated. There are a series of maps beginning with the Congress of Vienna. There are also some animated ancient maps. The best part is - they are FREE!
This link (The Map As History) takes you to the actual website which has other helpful resources.