the discovery channel or animal planet are great for this sort of thing if you want a quick, easy solution. Scenes of exotic animals tend to work well with many styles of music, and if it's a heavy song or a song with heavy parts, use some of those slow-motion chase scenes with a predator chasing down its prey ^^
Uhm without hearing the song? Kinda difficult. But I'm guessing from your more "heavy" style...picking on the news media could be a very easy and powerful video.
U could always rip off a vid that no one knows about. lol Nah, It would be easier if we heard the song or at least knew the genre
http://www.youtube.com/watch?v=eImllaHg7ME this song or http://www.youtube.com/watch?v=eyGJN_QVtdI this song or http://www.youtube.com/watch?v=LPnJvadfIug&feature=related http://www.youtube.com/watch?v=vaveSrfDP1I im not sure what one yet