The Chief Scientist at Cloudant explains what MapReduce is, how you can leverage it and more. With a slight emphasis on CouchDB and BigCouch use-cases.
The MapReduce paper is available at Google Labs.
Mike was also kind enough to write a companion piece with more details & examples.