Virtual Future - Loved it, sounds like production values are low at first but it picks up and gets going, it gets awesome, might be my favorite of what you said to listen to.
Midnight Madness - This I've actually heard and seen the video for before. I think the video turned me off a bit, but it's a decent song with some cool solos, though I'll always see "Kissing the Shadows" as the best example of Alexi's (and Janne's) soloing.
Passage to the Fourth World - Starts out sounding a bit like Trivium's "We are the Fire." Overall, I thought it was ok. (And I'm not sure if your link was to a low quality one, but I think the one I listened to was high def enough; I had Youtube open so I just typed the titles in).
Suicide by My Side - In the video I found, solo started about 3:00, was good though. Again, not a great music video, but the song more than made up for it, this was one of my favorites.
I Spit on Your Grave - It sounds like a female Bruce Dickenson ... awesome. It's weird, but I notice now how often Alexi spits before songs. lol