The minidenticons are an interesting idea, but in practice I've not seen them used where I actually remember what someone's image is, so they just clutter up the profile. Perhaps this time will be different?  

 Yeah, identicons are a dead end 

 Pubkey colours are the way 

 Those are poor man's identicons 

 Simple and hard to fake. I know it takes ~5 days to spoof them