of course mate, metal in the 80s was so different, there were only 3 pre-requisites: long hair, tight pants, and blinding fast speed chops (chops = playing ability for the uninitiated). now the majority of guitarists see they can get by and be successful without any real talent, so solos arent needed anymore. theres still heaps of metal bands who do great solos eg your link to dragonforce, but for whatever reason by the mid/late 90s soloing was not cool anymore, people liked bands that just had riffs eg. limp bizkit, tool, korn, sepultura, deftones. even bands like metallica tried to get with the times and kirk discarded all solos in their songs.
solos are cool, but plenty of bands have shown you dont need them to be a great metal band eg killswitch engage.
heres my contribution, Lamb of God "ashes of the wake". the bit that kicks in at about the 2 minute mark where mark is wailing on those pinch harmonics just makes the hairs on the back of my neck stand up every time. awesome!
http://youtube.com/watch?v=3cynXGdWFmE