Angles. Lots of angles.
Get a number of static, moving, and zoom shots. Various close ups, dolly pulls/pushes (Use a wheelchair or something for this if you don't have a dolly) Ray Schlogel (Muttley on these forums) has done some award-winning music vids, he'd be a good guy to ping. His stuff contains a lot of cuts, angles, color mixes, etc. The ones we've done are mostly for adult jazz and new age artists, and they're fairly slow and boring. Which brings up the point of context. If it's a fast, busy song, it'll have lots of cuts. If it's a ballad, it might have lots of cuts, but probably could use a storyline.
Don't forget to play with over exposure, but you can do this in post. Plan on a good sound system for the band to sync themselves to. You'll find they play better (usually) when the sound is crankin' vs a boombox playing with distorted audio.

Not sure what kind of insight you are looking for but I will toss in a few various things.

1> *Listen* to the band. And I don't mean their music, I mean listen to what their ideas are. Even if they may not be what your ideas are you have to remember that future work will depend on how well the band/artist feels you have delt with their art. How you do this in combination with the techniacal side may be harder.

One music video I did I came in and listened to the singer/songwriter and then tried to explain what could, and couldn't, be done based on the budget and also tried to explain some of the technical things. He actually got up and walked out. I was confused as to what happened and it was explained to me the singer could not, nor did they want to, understand the technical side of video making just if the vision could happen. So I got that and up until the editing all was fine. At the edit session the same thing happened - singer sat there, shook their head and said it was not what they thought it was going to be. Slightly frusterated I said "This is what I tried to tell you..." End result was I never did another video for that band however, ironicly, that video I did has been cited as the bands best video time and time again, even by the singer. Go figure.

Now on the other side is another video I did - got a call form a producer saying this band needed a video and I was going to do it. So I went in not knowing the band or the music, not really a good thing but this was really like the night before. I asked the band what they wanted, they said they had no idea because they were more or less told someone was coming in to do a video. It was akward but we sort of hashed it out together. They choose the location, I did the rest. I somewhat hate the video compred to other work I have done, but when the bands next album came out I got a call from them saying they had a budget and wanted to hire me to do their new video. In the meetings it came out they loved the video I had done because they were *in* the video and it showed their personalitys. Up until that point they had little or no control over their videos and, in their words, the videos were "artsy" ones that featured their music and visuals but not the band. I had come in and not only asked what they thought but also handed over a video that featured the band. They loved that.

2> Don't get upset if your video gets scraped or no one ever sees it on MTV. In the case of the video above it was sent out to 500 outlets and 499 of them aired it. So people saw it all over the world, except what many consider the "biggest" outlet - the one that did not air it - MTV. They turned it down because they had no where to put it at the time - not metal enough for Headbangers ball, not alt enough for 120 Minutes, not mainstream enough for regular placement so "no thanks". Another video I did managed to get banned from every outlet it was aired on and, on top of that, the band was set to be signed by Capital so the video was going to get pushed to by them as well - however their deal fell through so my video sits on the shelfs over on Sunset and Vine up in the archives. Ironicly the anti-drug and anti-suicide video has the last footage of the bass player, who died from an overdose about 2 months after making it.

3> One of the few places where it is 100% safe to think outside of the box. Be creative and, as hard as it may be, try to forget whatever you think you know when it comes to making something. I have a very hard time shooting something out of focus on purpose, or to have color timing that is way off or to do bad editing, or to shoot "shakey cam" - however this is what Music Videos can be. Sometimes it works, sometimes it doesn't. But don't be afraid to go there. I am mostly a personality kind of guy. Even when I was shooting live concerts (stills) I would stand there and wait for a moment. I would stand next to people like Neil Zlozower and he would be firing off roll after roll and I would be still on the first roll. I like to see music videos that show the band/artist's personality. I also like seeing great visuals and to me the best music *is* visual however I don't think I could have ever come up with the idea for the Replacements "Bastards of the Young" video, but at the time when hair bands were huge and MTV really was killing the radio star that video was (and still is) pure godhead.

4> It is always about compromise and being flexible. Yeah you may not think the shot of the singers girlfriend is really needed, or think it is fair they all hate the drummer and want him in the video as little as possible but at the end of the day it isn't really *your* music video is it?

5> Work with what you get...what you have. That is sort of self explanatory and goes hand in hand with number 4.

Dunno if any of that helps...but just off the top of my head some thoughts for you.