I agree, it isn't the best video, but it sure as heck isn't as horrible as some people are making it out to be(believe me, I have seen far worse videos from more established artists). Like Revis said, it is a PERFORMANCE video, nothing else. There is no storyline, no elaborate story. It's just him performing. Maybe not everyone will enjoy this video, but you know what? It beats any video Eminem or 50 Cent have put out.
BTW, I heard "The Great Divide" on the radio for the first time yesterday. It was on my local Rock station's "Dirty Thirty" countdown. I am not sure where it was on the countdown, but I think it was around 26 or 27, possibly a slot or two higher. That's a good sign, imo.