I think... We try to service each caller as we receive him or her. is the correct form "Each" especifically separates individuals and the following verb form is always singular: Each artist has his or her own style.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.