Ok, I keep finding things to improve and shaving that yak. I should probably just go ahead and publish this, or this will take forever.
So officially, I've indexed the whole vxunderground's VirusShare collection and created a public service to search all that data: https://mquery.net. If malware is your thing, check it out.
