Personally, I'd like to see a vid of the band playing, not some completely unrelated footage (hollow years anyone?). That would be cool. There's no need to spend millions to get it on MTV, because they don't really play music anymore. That leaves a bigger budget for the actual video, and it can go straight to Youtube for free. If there is a budget at all.
The good thing about that, they don't have to cut the length to fit the pop format.