I would take a look at JUNG. It has a number of clustering algorithms implemented, although I'm not sure if K-means is one of them.
Another option might be to take a look at Knime, an Eclipse based workflow editor. This includes a number of clustering primitives you can use as part of a workflow, including K-means.
