Here's another good melodic hardcore/metal (whatever you want to classify it as) song
The Human Abstract- Vela, Together We Await The Storm
The Video
http://www.youtube.com/watch?v=waCbpAxhCs8
I think the video is a bit too "Panic At The Disco" so here's the live-ish version
http://www.youtube.com/watch?v=2u9KDMWJsAM