Since a User already has the concept of an email address, why not pull in their
gravatar if one is associated with that email address, to use as their picture.

Java reference implementation: http://en.gravatar.com/site/implement/java

Have a checkbox under the email address, checked by default, which says
something like "Use gravatar associated with this email address".

I will take a look at this.