Maths:
Gödel, Escher, Bach
Anything by Norbert Wiener (Cybernetics Intro is quite good.)
Against the Gods (How probability was founded and why the greeks were dumb)
Alan Turing's Papers (Library should have a book called the Turing Essential - I liked his papers on unsolvable problems...