re: Breaking out the N64.. What game should I play?

Two "rare" gems (Less than 100k of both were made for the US region) are Ogre Battle and Harvest Moon (easily the best of the entire series).

If you like strategy, definitely pick up Ogre battle.

It's the best strategy game I've ever played on a console, and it ranks high for the overall genre.

The nice thing about it is that it's incredibly detailed RPG style play, but its true strategy, not tactics based click fests like SC2.

You do all of your thinking and planning pre battle.

The actuall fights between army squads is pretty much all automated.

The only commands you can make is AI changes (target commander, target strongest, target weakest), to retreat, or to use a Pedra (an elemental based ultimate move)

My one complaint with the game is how useless legions are....

Incredibly deep, and storyline wise offers multiple paths and endings, a real novelty for its day