I've never played it but with the different storyline (takes place 8 years before CV64), the addition of new characters and weapons-you could almost count it as a prequel running on the same engine.
As for suggestions, people pretty much hit the biggies. Here's some I can recommend:
Space Station Silicon Valley (though it can't be played with the memory expansion installed)
Star Wars Rogue Squadron
New Tetris
Star Wars Episode 1: Racer (use two controllers to pilot your pod racer)
Body Harvest
Excitebike 64
F-Zero X