What happens when you don't use a metric in k-means?
You should use k-means when you have coordinates and a euclidian distance metric. Its not just the distance that matters - you need to reassign cluster centers. So if you have coordinates, why use something other than euclidian distance? If you don't have coordinates, you can't use K-means.