Considering that he has bad gas, itchy/smelly feet, and itchy skin, I think you might want to re-think what you're feeding him... this all sounds like standard reactions to a food allergy!

You should ask your vet about what you could avoid, and you can try out different kibbles and see what works. Nutro Natural Choice is a good product for allergies, because it's widely available (at any Petsmart, Petco, or feed store) and they have lots of formulas that can help allergy-prone dogs. I think you said you feed him Iams? Iams has lots of corn, wheat, by-products, etc etc, which is not nutritional and can easily flare up allergies. Try a Nutro product with Oatmeal, OR you can find Natural Balance at Petco, and they have awesome products for dogs with food allergies.

Nutro Chicken Meal, Oatmeal, and Rice for sensitive stomaches ~ http://petco.com/Shop/Product.aspx?R...familyID=2525&

Natural Balance products for allergies/sensitive stomaches ~ http://petco.com/Shop/Product.aspx?R...amilyID=12456&
http://petco.com/Shop/Product.aspx?R...amilyID=13791&
http://petco.com/Shop/Product.aspx?R...familyID=9751&

Also, that's the cutest pic! He's SO adorable