Interesting idea. I came across: http://robohash.org/ - cunicula you thought about something like this?
The robohash robot is great. Optionally print out an image of the robot next to the identicon?
Users could check that the identicon maps to the robot and robots are easier to remember than patterns.
The robots would be good branding for bitcoin. It looks like robohash is open source.