I just read the post below on Map Reduce patterns. It is long, but it goes over many of the patterns and how map reduce can be used for many interesting computations. I particularly found the PageRank algorithm the most interesting.
MapReduce Patterns, Algorithms, and Use Cases
Kudos to Ilya Katsov (author) for putting this together.