As with all recommended books- make sure you read critically:
System and Practice of Network Administration by Limoncelli and Hogan. Not a how to book a why to book. It should be required reading for everyone in IT.
How to Win Friends and Influence People by Dale Carnegie. Also should be required reading for everyone in IT.
If you are a router jockey:
Routing TCP/IP vol 1, by Doyle, covers the IGPs.
Internet Routing Architectures by Sam Halabi
And the new world:
MPLS and VPN Architectures (probably vol. 1 and 2 if you have to do Service Provider or VRF) by Pepelnjak
If you are a sysadmin- you should read every shred of manufacturer's documentation on their website especially the login required. But if you can't always read the installation and configuration guides.
If you are a software dev guy:
Mythical Man Month- Fred Brooks
Peopleware- DeMarco and Lister
It will teach you about the why and how of managing the development cycle. Of course the algorithms and tools, and languages books are important, but so is understanding the development cycle and how the rest of the business sees it.
I wish I had a good intro to business text for the slot to recommend to all the types.
There is Out of Crisis by Deming for managers. I could probably come up with more...