http://code.google.com/p/canopy-clustering/

"This repository contains a set of example map-reduces using Hadoop.

Specifically, there are examples for:

    * Pagerank
    * Canopy-clustering "

more examples like k-means here: http://delicious.com/pskomoroch/hadoop+code