CoinDesk recently ran a couple articles on good videos.
http://www.coindesk.com/battle-explainer-videos-tells-bitcoins-story-best/
http://www.coindesk.com/best-bitcoin-videos-infographics-podcasts/

They list several good examples. We can gain some inspiration for NEM's video.

Their list:
Bitcoin made simple -The Guardian http://www.theguardian.com/news/video/2014/apr/30/bitcoin-made-simple-video-animation
Bitcoin explained, in 90 seconds -The Washington Post http://www.youtube.com/watch?v=gxYj5G9CinU
Bitcoin, Explained -The New York Times http://www.youtube.com/watch?v=iFChBFoqA8s
What is Bitcoin? http://www.youtube.com/watch?v=Gc2en3nHxA4
How Bitcoin Works in 5 Minutes https://www.youtube.com/watch?v=l9jOJk30eQs
How Bitcoin Works Under the Hood http://www.youtube.com/watch?v=Lx9zgZCMqXE
Bitcoin 101 https://www.youtube.com/watch?v=Bhe61JaNFLU
http://www.vox.com/explains/2014/4/23/5643382/how-bitcoin-is-like-the-internet-in-the-80s
http://visual.ly/bitcoin-explained
http://visual.ly/bitcoin-infographic
http://visual.ly/realtime-bitcoin
http://dashburst.com/bitcoin-101-digital-currency-revolution-infographic/
http://www.visualcapitalist.com/bitcoin-the-encryption-standard/
http://academicearth.org/electives/internet-knows-bitcoin/
https://www.khanacademy.org/economics-finance-domain/core-finance/money-and-banking/bitcoin/v/bitcoin-what-is-it
https://www.udemy.com/bitcoin-or-how-i-learned-to-stop-worrying-and-love-crypto