Surely the more avatars the less chance of people using the same one?
Yes, so this would a welcome option.
An idea would be to catagorize using the current catagories/forums. You have forums that handle the subjects of your forums, so you might want to catagorize avatars the same way.