I did a very similar project, although I just used the average pixel color and had a randomized list to do a greedy algorithm.

As I was building the concept out, I made a version that output to Excel as opposed to a bottle cap rendering. The results were pretty fun...

http://huksu.com/pixelator/excel/

Sometimes I dump random images into peoples' Google docs.