When a user is deleted, custom avatar image files are not deleted, and avatar and avatar_user_link tables are not cleaned up.
slider84 on frxoops.org identified this issue, and offered a patch which adds the cleanup to the admin maintainance page:
http://www.frxoops.org/modules/newbb/viewtopic.php?post_id=231796#forumpost231796
Changed files relative to 2.5.6 are in attachment unused_avatars.zip
The proposed solution has been implemented with some minor changes and a few changes to protect system (not custom) avatars from deletion.