I had an idea for Tomb Raider the movie, but I'm already doing it, sorry.
How bout the Final Fantasy movie... you could use some sort of classical or opera-ish song. Even the music from the FF games might work.
Have you ever seen Sixth Sense? I love that movie. You could do a horror or something with that. I don't know very many horror songs though.
...Sorry I don't have very many ideas. I'd like to see something to Black Hawk Down, like you said. I'm not sure that song would work, though. If I remember right, "Another One Bites the Dust" is really slow and almost rap-ish, and that kind of music is very hard to make a good video to. I'm not saying you shouldn't do it, just make sure you have a good solid concept before you do too much with it.
Good luck with whatever you're going to do!