When Turok the Dinosaur Hunter came out, there really weren't very many first person shooters (FPS) available for consoles. And, compared to today, there weren't very many FPS in existence. Turok was the first in the genre to be released for the Nintendo 64. It featured over-the-top violence, combat vs dinosaurs and really cool weapons. However, I think the most important feature, and most innovative, was the map overlay.
Unlike other common map features, which might require you to pause the game and bring up a subscreen, or be confined to a circle in the corner of the screen, Turok's map was drawn over the screen while you played. The small arrow representing the player was located in the center of the screen, and could also perform the role of an aiming reticle.
Oddly enough, the method never seemed to take, and I don't know of any games outside the Turok series that used this map style since. I really love this map. When I play Turok, I find a really cool mental zone where I'm watching the scenery and watching the map at the same time. It's almost like playing two games simultaneously, and it's really cool.
It helps that Turok is full of wide open spaces not too many enemies. When I get into that meditative zone, it doesn't seem to take that long to traverse the enormous levels.