On a more practical side, there is a good AI book with a misleading name: Programming Collective Intelligence. Instead of going over some abstract algorithms, it poses a series of practical questions (recommend a movie, calculate optimal price, filter spam) and then shows (with source code!) how to solve them using common AI techniques.