K-medians or k-medoids yield more pleasing results in my experience