This thread started with someone being upset that common song progressions have made it to metal, and that this is a new trend. Pretty sure every band relies on those compositions, aside from those that decide to go linear in their song writing and not repeat progressions in their songs (ie. the abuse of time signatures and sweet sweet tone). I think your disappointment lies in that you've spent so long listening to the same progressions in songs regardless of genre that you're actually noticing that all the music we're talking about comes from 12 notes and their octaves. There's only so much musicians can do to make it interesting and new within the confines of western music theory. Tuning lower sure creates wicked tones and heavier music (thanks, Black Sabbath) but at some point you're going to hear something new and compare it to something you know and realize it's all the same or that the new guys are ripping off the old guys, whatever angle you want to take on it.
Intro, verse, chorus, verse, chorus, bridge, chorus, outro and all it's variants are going nowhere fast, but can take on many forms and aren't limited to a genre.
In short, I agree with ThatOtherGuy.
You have to understand that the structure of most modern music is based off of the baroque style of Rondo. It's the simplest style of music while still achieving beauty in structure and flow. It's not surprising that it has made its way into metal... on second thought it has always been in metal! It's just that now from what OP is saying is that the style is now becoming incredibly simplified and being pursued as the staple, thus becoming a somewhat boring trend compared to "dem good old days".
It shall soon pass before we know it. However the basic underlying structure isn't going to disappear anytime soon.