Fundamentals of Abstract Analysis by Andrew Gleason
This classic is an ideal introduction for students into the methodology and thinking of higher mathematics. It covers material not usually taught in the more technically-oriented introductory classes and will give students a well-rounded foundation for future studies.