I found this in youtube. I know it's cartoonish and anime-like, but I liked it very much:
About using the Ainulindale, I think it's an ok idea. Instead, there could be something like the intro to Nausicaa. Like ancient paintings on a wall, or carvings (in celtic or nordic with art-nouveau...