A while back I implemented a sort of hierarchical clustering on points using a recursive k means algorithm. I thought it worked quite well, though I admit it's probably considered a naive approach.