I still to this day remember the experience of being at Wacken '04, going from stage to stage, then hearing After Forever for the first time and saying to myself "Okay, who TF are these guys, because that was absolutely AMAZING." What a fun band to see.
Hugely underrated band, IMO, but I'm glad I can still catch Floor live in Nightwish at least. While their catalog has many gems, I still hold Dreamflight as one of my favorite songs of all time.