Coheed and Cambria's an example most of you won't care anything about
Their first album had some great songs, but overall was a little typical sounding (or maybe it's that a lot of bands have started sounding like their first album?
) and overall gets old fast as it takes them a while for each song to get to the point (with a few exceptions).
Their second album was a huge step forward, with more focus on song-structure and killer catchy hooks.
Their third album took the song-structure of the second album, the complex guitar lines of the first album, and added some classic rock influence from Led Zeppelin, Pink Floyd, etc. and some killer guitar solos.
I'm interested to hear how their next album will sound. The original bassist and drummer from the band quit a while back, but the bassist has since come back. They're working with the drummer from Dillinger Escape Plan for the album, which should be interesting.