Oh, 'All These Things I Hate' by Bullet For My Valentine has a really good music video too.
I avoid music videos mostly because they just show band performance and take longer to load. If a music video has a story in it, (like Nightmare, Waking the Demon, etc.) I'm more likely to watch it and enjoy it. I also avoid them mostly because music videos sometimes butcher the song e.g The 'Afterlife' music video by Avenged Sevenfold is much shorter than the album version of the song, features no cello, and the guitar solo was almost completely removed, as were a few verses; the music video of 'Suffocating Under Words of Sorrow', for a reason I've never been able to fathom, removes the screamed vocals at the start of the song.