A few that no one mentioned ...
Blast Corps - Wonderful destructive mayhem from rare
Pilot Wings 64 - This one consumed me trying to get perfect 100% on everything.  Never happened because the photo missions were so hard.  Awesome game though.
Doom 64 - Fantastic port of Doom.  New levels and...