I am often overweight on my checked bag by just a pound or two. I find that being overly polite and friendly about it makes the agent tag it without me paying extra.