Or a border around the avatar, which gets less opaque over time?
Someone could game that by continuously changing avatars (diff 1px) to give the impression that the border is part of the avatar itself, so it would seem that there's no border, ie the avatar hasn't changed in a while.