This looks like it's been a two or three-person thread for some time now... so I thought I'd bring my own perspective on things.
Rammstein - Feuer Frei
Even when translated, it's just a song about randomly burning things. So... maybe an action video, lots of explosions?
Iron Savior - Wings of Deliverance
I can see a pretty neat video for this one. Some of the shots of Voyager almost reaching home, a montage of some of the scenes where Seven and Janeway are looking at the Earth files (NOT a J/7 thing, the focus is on going home).