What always works is a smile, try and make up a conversation with the check in clerk. They won't even bother you :) I've been over by 4KG plenty of times and a nice chat always gets you away without paying. Also it depends where you are traveling from, I travel back and forth from London.