Ah, I love them :) Although I haven't really heard much from them in a while.
Avenged Sevenfold is well worthy to look up.
New listeners normally go for their third studio album: City of Evil.
You should check songs from that album or their self titled album.
Also, the song Unholy Confessions is a wide spread favorite amongst fans.