I'd like to narrow down on the gum area. I believe that it's plaque or bacterial build up within the plaque that causes a lot of the gum problems that many people experience. One guy I know had some loose teeth and was considering dentures. He had a thorough dental cleaning and the teeth tightened back up.
Disturbing that bacterial buildup is one of the keys, as well as the diet.