Cálculo com Geometra Analítica - Earl Swokowski
Também acho que todo mundo da área de exatas deveria ler dois livros do Halmos bem tranqüilos e muito bons: Teoria Ingênua dos Conjuntos (Naive Set Theory) e Espaços Vetoriais de Dimensão Finita (Vectorial Spaces in Finite Dimensions).
Já uma abordagem muito boa de Cálculo (dentre outras coisas) é encontrada em Physical Mathematics, do Richard Courant e David Hilbert. Também em Cálculo são bons o Vector Calculus, do Marsden e Tromba.
Outro livro bacana é o Topology, do Munkres e o Real and Complex Analysis do Rudin.
Todos esses livros não exigem nenhum pré-requisito (é claro que espera-se que a pessoa saiba contar, somar e etc, mas até essas coisas são ensinadas as vezes).
Agora o livro mais legal de todos: Introduction to Metamathematics, do Stephen Kleene. O melhor para quem quiser entender os fundamentos mais básicos da matemática, contendo inclusive a demonstração mais completa que eu já vi para a Incomplitude de Gödel.
Agora tem uns livros que supõe que o leitor é idiota, e que você acaba perdendo um pouco a paciência, por exemplo, o Linear Algebra, do Strang. Que cara chato, milhares de exercícios de somar dois mais dois... Outro que enche o saco é o Tipler na sua coleção de física. O nome deveria ser "Physics for Dumbs"...