The Pattern Recognition Basis of Artificial Intelligence is my introduction to AI textbook. It emphasizes some of the newer methods: neural networking, case based and memory based methods while still covering the important symbolic methods and showing how they are all related. It also emphasizes the problems involved in producing systems with human levels of performance.
The book is available from Wiley and Amazon.com.