Trying to keep the visuals out of the way
I came across this on TED and found it most interesting. It's not exactly storytelling but rather a music video where the creators try not to let the visuals dominate the music.
"Moonlight in Glory" (David Byrne & Brian Eno)
I'm not 100% sure about the use of text, as I find it impossible not to read when I see text and as a result I'm distracted from the musical experience. Also the designer, Jacob Trollbäck, is Swedish; and as a Norwegian there are limits to how much praise I can give to one of those.
Nevertheless, I find this to be an excellent piece and a brilliant example of using the right visuals for the right job.