Use gravatari to associate each of your contacts with their gravatar.*
Since gravatari uses the iOS Address Book, you can sync gravatars via iCloud with all your iOS devices and your Mac as well!
Check out www.gravatar.com for more information or to set up your own gravatar.
* = Globally Recognized Avatar