Nightwish are a great fun band, who don't take themselves too seriously (witness the Phantom cover). Strong, clear female vocals over fast, powerful metal, occasionally symphonic and a bit proggy. I'm surprised I only found out about them recently, why hasn't everybody been telling me about them for years?
The support were surprisingly good too; Brainstorm, German power-metal in a very traditional mold. They're not doing much that's new or clever with the genre, but what they do, they do well. I must buy a CD or two of theirs. I've rarely seen a band look like they've enjoyed playing a set as much as Brainstorm did.