I've never used them, but tag silencers also say they help with this problem.
ID Tag Silencer / Protector : Athletic Pets
I wouldn't use nail polish, it'll probably chip off and might take the color with it.
I painted the tops of my keys with colored nail polish and it didn't last long.