Tic-Tacs! They make alot of noise in your pocket (especially if the pack is half empty), they are very small/light weight, are normal to carry, taste good, and give you minty fresh breath!
Or you could have keys on a belt loop or something...Or change in your pocket
I wonder if bubble wrap, wrapped around my shoes, would work.. *pop, pop, pop..*
Does anyone else find it funny that those of us who are really wearing 24/7 are having a lot fewer problems with the whole process than those of you who aren't?