I don't know what everyone else's experience is with Coheed was but at first I couldn't stand them. When their first album came out, I couldn't really get into it. Maybe it was the unique vocals? Maybe I was too much of a child to understand what I was discovering? I don't know, Im just glad I gave them another chance.
Turns out they became one of my favorite bands of all time. The problem with suggesting this band is that they have a sound that tends to defy genre lines. You can hear some Led Zeppelin inspiration in the long, proggy, guitar heavy anthems, but you might catch some commercial vibes from their radio singles. So this is a two song suggestions this time.
If you prefer pop music check out Blood Red Summer.
But if prog rock is more your thing, check out Welcome Home.