Thanks for posting your video. It should be in the user video section if you wanted a critique. BUT you asked for comments so heres my view. With this type of song I would have gone for a much stronger narrative. I know you put some in but not enough. The song it's self while being ok is not strong enough to carry the video at this pace so needs more to keep the viewer interest up.
It was well shot with no particular editing issues but this is your strong side. Like you said you are a bit out of practise on the creative side.
Get what the band/song writer is really trying to communicate with the song. It's then your responsibility to interpret that within the visual context while making it in such a way that the intended viewer will want to watch it to the end. If the song has thought provoking lyrics the visuals should reflect that.
I think you know what I'm saying. Sorry if this is a bit of a ramble.
Good luck with your next project.