I have to agree with shadowfax here, I was expecting some dense heavy metal riffage but it does have a sweet sort of melancholy feel.
Great song, and nicely produced.
The vocals cut very cleanly, and the outro solo is really nicely balanced (not too OTT).