1) Yeah, not so much with the Nevermore being powermetal. Doesn't fit. Still, they aren't really easily definable, they're like melodic progressive thrash or something.
2) Olaf, if I remember him right (The guy who used to be in Labyrinth?) is pretty damn good, and props to him 'cause Return to Heaven Denied is a great power metal album that ISN'T just made with the big Power Metal cookie cutter that 95% of Power Metal bands use to write EVERY goddamn album.
3) Rhapsody is really gay and has only written one album that they keep rereleasing or getting Christopher Lee to do voice work on. (which isn't fair 'cause I haven't heard that CD, but hey, the T-shirt is frickin hilarious with Christopher Lee's disembodied head with a crown on it heheheee, man that's classic)