I'm fine with default being the colored ones. Just don't make the colors too random, I tried it on my work repo and it was giving me all sorts of weird pink and purple stuff.

Having a predefined set of colors to choose from like GMail android app has it is much better.

Having the colors little lighter (not full opacity) like github does it ( https://github.com/identicons/zaggino.png ) is even better.