Underoath aren't soft o.O Sure they've got a few slow/soft songs, but haven't most bands ? And besides, those two songs I listened to aren't soft... they're both deathmetal... (Their earlier stuff was deathmetal, listen to the Act of Depression album, you'll see)
Trivium - Washing Away Me In The Tides