That Nightwish video already gets into the flow half a minute before peaking at the time stamp. Very effective. The Dream Theater track does nothing for me, it sounds too clean cut.

One I remember from my childhood that always did the trick is the Yu-Gi-Oh theme https://www.youtube.com/watch?v=MjdNz071O4E.