Noble Avatar has been release for Android compatible phones! Noble Avatar allows creation of customized avatar images from over 2 trillion possibilities. Pick gender, hair style, accessories and much more and assign the avatar images to your contacts.
Check the Android Market for the latest release. There is a “Lite” version that can be tried for free before purchase.