forums.animesuki.com has everything you need, I believe.
Hundreds and hundreds of K-ON, Lucky Star and Spice & Wolf avatars there, I'm sure they have similar quantities for other series.
Just google "anime name avatars" and look for the forums.animesuki.com link.