There is also ELKI, an open-source university project similar to WEKA, but with the focus on cluster analysis and outlier detection instead of machine learning algorithms.
It's pretty advanced, uses index structures for efficiency, and has at least a dozen clustering algorithms.
