Probablistic Programming and Bayesian Methods for Hackers
I worked my way through the book a month ago.  It's very practical and understandable.  The ipython notebook format makes it extremely easy to play with the code without worrying about any setup at all.  And having it on github made it extremely easy to fix and clarify things as I went.