I'd also recommend Programming Collective Intelligence (http://shop.oreilly.com/product/9780596529321.do) which is filled with lots of python code showing how different algorithms and techniques can be used.
_Artificial Intelligence: A Modern Approach_ by Russell & Norvig ("AIMA") is also quite good, though a bit more demanding of the reader.