Commenter Avatar Choice From Select Box

How hard would it be to add a select box to comments that would display one of a few avatars we add to our site?

Can someone point me in the right direction to accomplish this?

I tried looking around for plugins that might accomplish this and I couldn’t find anything.