Maybe a reminded PC would be cool, after all on XenForo an avatar really sort of defines a user to a certain extent I feel. A simple PC after X amount of time is sent saying,
"Hey I see you haven't chosen your avatar yet, did you know you can easily upload an image off your computer to use one?"
More of a mod than a core feature I feel.