I agree with you on that song too.TRR said:"Draw Me" by Sonata Arctica. The song practically oozes saddness.
I also found Shamandalie quite sad: there are some very poignant lines in that song I think
Also, Caleb's lyrics are quite sad too, if you really listen to them.
Sonata Arctica really has some very meaningful sad songs.