I think I might have them all, but I am curious if there are any more. Nightwish has a lot of bonus songs which are REALLY good. A lot of them are even better than what is on their albums. They are really well put together. When I download them however, there are many shitty bands who try to promote themselves by listing their songs as Nightiwsh ones. So here is what I have so far, please inform me of any more:

Astral Romance (Remix)
Away
Crimson Tide, Deep Blue Sea
Lagoon
Nightquest
Once Upon a Troubadour
Over the Hills and Far Away
Return to the Sea
Sleepwalker (heavy version, where is the normal version?)
Sadness in the Night (this song was listed as "Tarja Project", she sings it but I don't think it is a Nightwish song)
Tenth Man Down
The Forever Moments (Didn't expect a song like this, it is great though)
The Wayfarer
Until Dawn

__________________