Ok, I'm probably (definitely) biased here, but I love all of Nightwish's stuff.
As far as an intro to the band - well I would have to say that Angel's Fall First is their weakest album, and not really all that close to their current stuff.
I agree with Mephistopheles that Oceanborn and...