I LOVE Contra. I may have to give Einhander a try sometime as I've been really in the mood for side scrolling shooters lately.

I think after thinking about it, I'm going to go with PS1 myself. Also, everyone seems to be forgetting Vagrant story in your PS1 lists. Not that I've ever played that game. I've just always heard that it's great. Also, Parasite Eve!