Mischief Makers, I'll get it the moment it hits the virtual console.

Oh and Bangai-O, I loved the DC version and would be willing to pay 1200 points for the N64 version

Killer Instinct, Kirby 64, Banjo-tooie, and I'm sure there are plenty others, but I can't remember them as well as the ones I bought obviously.

Of the ones mentioned so far though, I highly recommend Tetrisphere and the original Paper Mario.  Excellent Games.

Blast Corps

Paper Mario but as is the case with Nintendo it never got released in Europe, so never got to play it untill Wii virtual console, and Virtual Pro Wrestling 2 - Oudou Keishou, got the first game on import for the WCW wrestlers.

I played that Hercules game on N64--highly disappointed wit it.  Found it boring and slow-paced.

I think the only N64 games that I never played that I wanted to play would be all the Turok games after the first one.

Something with a hat and a hand coming out of it with a glove on;..  

I remember I saw the cover and it interested me...

For the rest can't remember much games from N64 that I did not atleast try and wanted to play...

It was released in Europe.  Just not a lot of copies were produced for Europe, due to N64's death in most PAL regions by late 2001, leading the price to go really high.  Like you, I first played it using the VC.

Harvest Moon 64, Donkey Kong 64, and Conker's Bad Fur Day.

Conker's Bad Fur Day and Lylat Wars

Superman 64!

Always wanted to try it! I was lucky enough to either own or borrow most of the game I wanted though. N64, those were the days.