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...