Pull avatar from domain apple icon
Many domains have an apple icon defined on there website index page. Other email programs I use pull the icon for the avatar when others aren't available. This is a much better solution that your database of avatars for companies as there are many smaller companies not in your database.
Brian Shattuck commented
The other email programs I use also consider the logo image defined on the domains website.