For years, Mythical Man Month was required reading in Gus Baird's freshman class at Georgia Tech. He also required The Psychology of Computer Programming (Weinberg), which is ok. I think we also had to read The Soul of a New Machine (Kidder), which is great.
My list would include Programming Pearls, The Design of the Unix Operating System (Bach), Knuth's books, the big white MIT "CLR" algorithms book (Cormen), The Turing Omnibus, Code Complete (McConnell), and a CRC math reference. Maybe the Pocket Ref.