The rub is that you already have Gravatar, which is 100% free, offers several options, and is easy as cake to implement... What compelling reason would someone have to use this service (and pay for it) that they cannot already get at Gravatar? i.e. what problem are you solving, or what underserved niche of Gravatar's customer base are you targeting, and how are they better served?
(i'm not adverse to making money from this, if it becomes wildly popular, but it's not my main motivation. i did the ground work years ago and then posted a link to my notes in the thread on the robots approach here. someone contacted me about that, asking if i they could use it. i suggested a service, since i wanted to learn gae, and they thought that was a good idea...)