I would like to introduce project I've done after reading ThePiachu's Master Thesis (https://bitcointalk.org/index.php?action=profile;u=34743). In one of sections he writes about "Partial address collision" attack connected with bitcoin addresses. In a nutshell: given a bitcoin address we can generate address with the same prefix. As humans use to read only a few first characters of an address to validate it, malicous user may replace it with generated one and deceive user sending payment.
I believe problem can be solved using identicons. Check the site: http://btcaddr.me/ and let me know what are your thoughts.