Typically I go to the "Just kick them out" advice when I'm sick of hearing about a person bitch about another player. If they ask for advice or help thats a different story, but when I hear "Such and Such is such a douche, they keep ruining my game!" every week for a number of months... then I jump to the "Fuck um, boot um." advice.
Normally, I'm pro-communication. Just talk to the person about whats bothering you. Nine times out of ten the situation will change and those few times that it doesn't are typically when the other person is offended and doesn't come back.