[AlexCoventry]

You could try Gelman et al.'s Bayesian Data Analysis. It has a good overview of MCMC.

If you want an overview of Markov chains as statistical models in their own right, Durbin et al.'s Biological Sequence Analysis is a well-motivated overview.