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, computational biology (forget the name), on Turing tests and Computation in general)
Darwin Amoungst The Machines
I'd avoid Newton's, Euler's and Euclids work - quite boring.
Some papers are quite good to read too.
Find some interesting topics - I like genetic algorithms so I am going to read the book by John Miller or w/e his name is.