Tales of Known Space. As the second collection of "Known Space" stories, about half of these had appeared in earler collections by Niven - but they make better sense when collected or read together. I strongly recommend "The Warriors" and the Hugo-winning "Borderland of Sol." This collection matches very well with the first "Known Space" collection, Neutron Star.

(Introduction by Larry Niven: My Universe and Welcome To It)
The Coldest Place
Becalmed in Hell
Wait It Out
Eye of an Octopus
How the Heroes Die
At the Bottom of a Hole
Intent to Deceive
The Jigsaw Man
Cloak of Anarchy
The Warriors
Borderland of Sol
There Is a Tide
Safe At Any Speed