I really wouldn't call Waking The Fallen a gothic album. It was more Metalcore-ish. But a good album besides.
Has anyone seen the DVD 'All Excess' (SP?)? It is really good, and you learn a lot about the band. And it has their cover of 'Walk' on it. It's funny too.