Google uses k-means clustering in Chrome on their new tab page (though they use RGB). The most visited section shows a color strip below each site, with a color chosen from the site's favicon.

Here's the code: http://src.chromium.org/svn/trunk/src/ui/gfx/color_analysis....