I believe all rock videos should be of limited budget, funded by the band, and be done as much as possible by the band itself. Well. that might be difficult for some, but at least employ some one who is willing to work with the simple premise of putting visuals to your music. And for god sake, stop trying to make videos look like a blockbuster movie!
That being said, here is a perfect example of a great looking video, a good song, and rather simple idea (no matter how complex the actual execution was). I compare it to a cross between Wang Chungs video for Everybody Have Fun Tonight and The White Stripes Fell in Love with a Girl.