Avenged Sevenfold is good. They are not exactly an upcoming-band, though, since they have started producing a third CD. They have a lot of screamo songs, but I still think their vocalist is better at singing than at screaming. And they have written some pretty amazing songs that are far more complex and require much more talent than the average punk rock song.
Regardless of their existence, by my definition they are "coming up". As are many bands right now. I never said they were new did I?
No. Don't look before leaping.
If Tool got huge tomorrow they would be considered to be "coming up" by many. Coming up meaning coming to the forefront, at least to me.
And don't mind Victor, he's a shrub-rocketeer.
-AC