Sin & Punishment. A N64 game that came out in Japan during 2001. It wasn't translated until 2007 in other regions. The only way to play an official non-Japanese copy is the Wii Virtual Console. I do recommend playing because of the fact that this game is TOTALLY INSANE¡!
It's a rail shooter, but you can move sideways and jump instead of being stuck in one spot. In addition to shooting, you have a melee attack when an enemy gets close that can also bounce back missiles. Get it for 1200 Wii points.
I have heard of this and it's difficulty. You know they have a sequel for it right?