When someone hasn't uploaded an avatar yet, use a vendored implementation of Cat Avatar Generator to generate an avatar using md5 hashes of the users email address.
Potentially add support for generating a random avatar until you find one you like? Or manually changing the seed?