Feed 'em raw. My dog farted for England until he was put on raw - his farts virtually stopped, he produces considerably less poo, and what poo he produces is more solid and easily-pick-uppable.

Research it though, it takes a bit of thought and planning to ensure that a raw-fed dog is getting everything it needs from the raw foods, and in the right proportions.