Not sure if it's out yet, but Mega Man 3

SPLATTERHOUSE 2 enough said

I recommend Toejam & Earl.

Kirby 64: The Crystal Shards.

 Got it!

Assuming you enjoy Starfox 64, and if you have ever liked Treasure games, you need to do yourself a favor and get yourself Sin and Punishment. Truly one of the best looking, most frenetically action packed games ever released on the N64. Think Starfox 64 meets Space Harrier, and a giant pile of cocaine.

It took me a bit to wrap my mind around the controls, but once you do you will be in gaming heaven.

Actraiser is also a classic. Enix's side scrolling action rpg, with one of the best gaming soundtracks, possibly ever, but certainly for it's time.

Ninja Gaiden 1-3, all truly wicked side scroller games. Another that I'd recommend in this vain would be Ninja Spirit on the TG-16, which features a very wicked weapon system, and a good deal of challenge. I might even recommend that over Gaiden, to get you started.


*Edit, I just noticed you have only 1000 points. So I guess Sin and Punishment is out for now. But again, that game gets a huge nod.