Looks like some are considering projects that cluster using binary data. Here's a website to consider http://btluke.com/binclus.html. Calculating a mediod (similar to a centroid, but uses a real data point) seems necessary. K-mediods (similar to K-means) might be an option.